#CCBCHBAHAI0000179. Quà tặng (Presents)
Quà tặng (Presents)
Quà tặng (Presents)
Nguồn: Codeforces
Phiên bản: Phước Hưng OJ Extended
Đề bài
Có người bạn, đánh số từ đến . Với mỗi , người tặng quà cho người . Dãy là một hoán vị của , nên mỗi người nhận đúng một món quà.
Hãy xác định với mỗi người , ai là người đã tặng quà cho .
Nói cách khác, cần xây dựng hoán vị thỏa
Input
- Dòng 1 chứa số nguyên .
- Dòng 2 chứa hoán vị .
Output
In trên một dòng.
Subtask
Subtask 1 (20 điểm): ; là một hoán vị của .
Subtask 2 (30 điểm): ; là một hoán vị của .
Subtask 3 (50 điểm): ; là một hoán vị của .
Ví dụ
Input
4
2 3 4 1
Output
4 1 2 3
Giải thích
, nên người tặng cho 1,2,3,4 lần lượt là 4,1,2,3.