trang chủ / bài tập / shuffle17

Xáo trộn bò

Đề bài

Mô tả

Cho hoán vị xáo trộn a1..aN: bò ở vị trí i chuyển sang vị trí ai. 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: N.
  • Dòng thứ hai: hoán vị a1..aN.
  • Dòng thứ ba: N ID bò (sau 3 lần xáo trộn).

Dữ liệu ra

  • N dòng: ID bò thứ tự ban đầu.

Ràng buộc

  • 1N100

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

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

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.400 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.2 gforth 0.7.3 gfortran 12.2.0 go 1.27.0 groovyc 5.1.1 javac 25.0.4 node 26.8.1 julia 1.12.7 kotlinc 2.4.10 lean 4.33.1 sbcl 2.2.9 lua 5.4.9 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.10 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.14.7 racket 8.7 ruby 4.0.6 rustc 1.98.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.3.3 tclsh 8.6 bun 1.4.0 deno 2.9.6 v 0.5.2 zig 0.16.0