nghichthe1 - Nghịch thế 1
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: ngoclannt

Cho {x1, x2, ..., xn} là một hoán vị của {1,2,...,n}. Ta gọi nghịch thế là một cặp (i,j) với i < j nhưng xi > xj. Hãy lập mảng nghịch thế (p1, p2, ..., pn) trong đó pi là số nghịch thế có điểm cuối bằng xi (nói cách khác pi là số lượng các phần tử lớn hơn xi nhưng lại đứng trước xi).

Input: nghichthe1.inp

+ Dòng đầu ghi n (n ≤ 100)

+ Các dòng tiếp theo ghi x1, x2, ..., xn

Output: nghichthe1.out

  • Ghi n số p1, p2, ..., pn.

Ví dụ:

nghichthe1.inp

nghichthe1.out

6

4 3 6 2 1 5

0 1 0 3 4 1

Ví dụ

Back to Top