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
nghichthe1.inp |
nghichthe1.out |
6 4 3 6 2 1 5 |
0 1 0 3 4 1 |