Dãy nghịch thế
Xem dạng PDF
Gửi bài giải
Điểm:
2,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Người đăng:
Dạng bài
Bài 2: Dãy nghịch thế Cho 〖{x〗1,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 x</em>i > 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 x_i. Yêu cầu: Hãy tính dãy nhịch thế p. Dữ liệu vào: Từ tệp văn bản NGHICHTHE.INP gồm:
- Dòng đầu ghi n (n≤2000)
- Dòng tiếp theo ghi x1,x2,...,xn Kết quả: Ghi vào tệp văn bản NGHICHTHE.OUT n số p1,p2,...,pn
Ví dụ:
NGHICHTHE.INP
3
2 1 3
NGHICHTHE.OUT
0 1 0
Bình luận