JOI 2021 - Common Elements
Xem PDFCho dãy số nguyên \(A = (A_1, A_2, \ldots, A_N)\) có độ dài \(N\) và dãy số nguyên \(B = (B_1, B_2, \ldots, B_M)\) có độ dài \(M\). Hãy in ra tất cả các số nguyên xuất hiện trong cả \(A\) và \(B\), mỗi giá trị đúng một lần, theo thứ tự tăng dần.
Dữ liệu vào
Dòng thứ nhất chứa hai số nguyên \(N, M\).
Dòng thứ hai chứa \(N\) số nguyên \(A_1, A_2, \ldots, A_N\).
Dòng thứ ba chứa \(M\) số nguyên \(B_1, B_2, \ldots, B_M\). Các số trên cùng một dòng được cách nhau bởi dấu cách.
Dữ liệu ra
In ra tất cả các số nguyên xuất hiện trong cả \(A\) và \(B\), mỗi giá trị đúng một lần, theo thứ tự tăng dần. Mỗi số được in trên một dòng riêng. Nếu không có giá trị chung, không in ra gì.
Ràng buộc
- \(1 \le N \le 100\).
- \(1 \le M \le 100\).
- \(1 \le A_i \le 100\) với mọi \(1 \le i \le N\).
- \(1 \le B_j \le 100\) với mọi \(1 \le j \le M\).
- Các phần tử của hai dãy là số nguyên.
Ví dụ
Ví dụ 1
Input
6 5
2 4 6 8 10 12
15 12 9 6 3Output
6
12Giải thích
Số \(6\) xuất hiện ở vị trí thứ \(3\) trong \(A\) và vị trí thứ \(4\) trong \(B\). Số \(12\) xuất hiện ở vị trí thứ \(6\) trong \(A\) và vị trí thứ \(2\) trong \(B\). Không có số nguyên nào khác xuất hiện trong cả hai dãy, nên in ra \(6\) rồi \(12\), mỗi số trên một dòng.
Ví dụ 2
Input
3 5
100 100 100
100 100 100 100 100Output
100Giải thích
Số \(100\) xuất hiện trong cả \(A\) và \(B\). Không có số nguyên nào khác xuất hiện trong hai dãy, nên chỉ in ra \(100\) một lần.
Ví dụ 3
Input
1 1
2
5Output
Giải thích
Không có số nguyên nào xuất hiện trong cả \(A\) và \(B\), nên không in ra gì. Phần Output của ví dụ này để trống.
Ví dụ 4
Input
10 10
76 91 98 7 98 7 98 10 63 91
70 71 10 10 91 70 65 10 63 76Output
10
63
76
91Nguồn
Bản dịch tiếng Việt từ đề gốc tiếng Nhật của Ủy ban Olympic Tin học Nhật Bản. Đề gốc và bản dịch được cung cấp theo giấy phép CC BY-SA 4.0.
Kỳ thi:
- JOI 2021 - Vòng loại 1 - Đợt 1 (19 Tháng 9., 2020)
Bình luận