LESSTHAN - Nhỏ hơn
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: MrThaodaica

Cho dãy số nguyên dương gồm 𝑁 phần tử 𝑎1,𝑎2,...,𝑎𝑁. Với mỗi chỉ số 𝑖(1≤𝑖≤𝑁) đếm xem có bao nhiêu phần tử bé hơn 𝑎𝑖.

Dữ liệu:

  • Dòng đầu tiên gồm số nguyên dương 𝑁(1≤𝑁≤105);
  • Dòng thứ hai gồm N số nguyên dương 𝑎1,𝑎2,...,𝑎𝑁(𝑎𝑖≤109).

Kết quả:

  • In ra N số nguyên, số thứ i cho biết số phần tử nhỏ hơn 𝑎𝑖.

Ví dụ

  • input
    5
    3 2 1 1 2
    output
    4 2 0 0 2
Back to Top