Xếp Hàng Chụp Ảnh

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

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$
$5 N$ 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 \leq N \leq 20 000$

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	Trong ít nhất 3/5 ảnh, thứ tự tương đối đúng

Bình luận

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