Khôi Phục Hoán Vị Từ Nghịch Thế
Points
40
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
ds
Đề bài
Cho một hoán vị ẩn $P$ của các số từ $1$ đến $N$. Với mỗi vị trí $i$ ($1 \le i \le N$), ta biết giá trị $B_i$ là số lượng phần tử đứng trước $i$ và lớn hơn $P_i$ (tức số chỉ số $j < i$ mà $P_j > P_i$). Hãy khôi phục lại hoán vị $P$.
Dữ liệu vào
- Dòng đầu chứa số nguyên $N$ ($1 \le N \le 2 \cdot 10^5$).
- Dòng thứ hai chứa $N$ số nguyên $B_1, B_2, \dots, B_N$ ($0 \le B_i < i$).
Dữ liệu ra
- In ra $N$ số nguyên là hoán vị $P$ ban đầu.
Ví dụ
| Input | Output |
|---|---|
| 5 0 1 0 2 1 |
3 1 5 2 4 |
Giới hạn
- $1 \le N \le 2 \cdot 10^5$
Community Discussion