Xếp Hàng Chụp Ảnh (Dễ)

Đề bài

Mô tả

N phần tử được xếp theo thứ tự ban đầu A. Năm bức ảnh được chụp, mỗi lần một số phần tử có thể di chuyển vị trí trước khi chụp. Mỗi phần tử di chuyển trong nhiều nhất một bức ảnh (nhưng có thể bị ảnh hưởng gián tiếp bởi sự di chuyển của phần tử khác).

Cho 5 hoán vị kết quả, hãy tìm lại thứ tự ban đầu A.

Dữ liệu vào

  • Dòng 1: Số nguyên N
  • 5N dòng tiếp theo: 5 nhóm, mỗi nhóm N dòng mô tả một bức ảnh

Dữ liệu ra

  • N dòng: Thứ tự ban đầu

Ràng buộc

  • 1N20000

Ví dụ

Input Output Giải thích
5
1
2
3
4
5
2
1
3
4
5
3
1
2
4
5
4
1
2
3
5
5
1
2
3
4
1
2
3
4
5
Mỗi ảnh, một phần tử di chuyển lên đầu

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.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0