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
Tác giả:
Người đăng:
Dạng bài
Cho biết X={x1,x2,…,xn} là một hoán vị của {1,2,...,n}. P= 〖{p〗1,p2,...,pn} là dãy nghịch thế của X, trong đó p[i] là số nghịch thế của x[i] (là số phần tử đứng trước xi nhưng có giá trị lớn hơn xi).
Yêu cầu: Cho dãy P. Hãy tìm dãy X.
Dữ liệu vào: Tệp văn bản NGHICTHE2.INP gồm
Dòng đầu ghi n (n≤1000)
Dòng tiếp theo ghi p1,p2,...,p_n
Kết quả ra: Tệp văn bản NGHICTHE2.OUT ghi n số x1,x2,...,x_n
Ví dụ
NGHICTHE2.INP
3
0 1 0
NGHICTHE2.OUT
2 1 3
Bình luận