Xáo trộn bò
Đề bài
Mô tả
Cho hoán vị xáo trộn : bò ở vị trí chuyển sang vị trí . Sau 3 lần xáo trộn, biết thứ tự cuối cùng. Tìm thứ tự ban đầu.
Dữ liệu vào
- Dòng đầu: .
- Dòng thứ hai: hoán vị .
- Dòng thứ ba: ID bò (sau 3 lần xáo trộn).
Dữ liệu ra
- dòng: ID bò thứ tự ban đầu.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 5 1 3 4 5 2 1234567 2222222 3333333 4444444 5555555 |
1234567 5555555 2222222 3333333 4444444 |
Đảo ngược 3 lần xáo trộn. |
Bình luận