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

Xếp Hàng Chụp Ảnh (Khó)

Đề bài

Mô tả

Có 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 nhóm 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.

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

  • 1≤N≤20000

Ví dụ

Input Output Giải thích
5
10
20
30
40
50
20
10
30
40
50
30
10
20
40
50
40
10
20
30
50
50
10
20
30
40		 10
20
30
40
50		 Bỏ phiếu đa số cho thứ tự tương đối giữa từng cặp

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