Dãy hoán vị

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

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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.