Vị trí ban đầu

Xem dạng PDF

Điểm: 100,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Cho mảng ~A~ gồm ~n~ phần tử phân biệt. Gọi ~B~ là mảng ~A~ sau khi sắp xếp không giảm.
Gọi ~C_i~ là vị trí trên mảng ~A~ sao cho ~B_i = A_{C_i}~.

Hãy tính mảng C, hay nói cách khác là hãy cho biết vị trí ban đầu trên mảng A của mỗi phần tử trên B.

Input:

  • Dòng đầu tiên in ra số n (n <= 100000).
  • Dòng thứ hai in ra n số nguyên A1, A2, ..., An (1 <= Ai <= 10^9).

Output: In ra một dòng duy nhất gồm n số nguyên C1, C2, ..., Cn.

Scoring:

  • Subtask 1 (30% số điểm): n <= 1000
  • Subtask 2 (30% số điểm): Ai <= 1000000
  • Subtask 3 (40% số điểm): không có giới hạn nào khác

Ví dụ:

Input                           Output
3                               3 1 2
2 3 1

Gửi bài giải


Tác giả:
Người đăng:
Dạng bài
Ngôn ngữ cho phép
C++, Python
Trợ lý ảo DKOJ