JOI 2024 - Appearing Numbers
Xem PDFCho dãy \(A=(A_1,A_2,\ldots,A_N)\) gồm \(N\) số nguyên từ \(0\) đến \(9\). Hãy in ra tất cả các số nguyên xuất hiện ít nhất một lần trong dãy \(A\), theo thứ tự tăng dần.
Dữ liệu vào
- Dòng thứ nhất chứa số nguyên \(N\).
- Dòng thứ hai chứa \(N\) số nguyên \(A_1,A_2,\ldots,A_N\), 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 ít nhất một lần trong dãy \(A\), theo thứ tự tăng dần, mỗi số trên một dòng. Mỗi giá trị chỉ được in ra một lần.
Chỉ in ra đáp án, không in thêm bất kỳ nội dung nào khác, kể cả lời nhắc nhập dữ liệu.
Ràng buộc
- \(1 \le N \le 100\).
- \(0 \le A_i \le 9\) với \(1 \le i \le N\).
- Tất cả các giá trị trong dữ liệu vào đều là số nguyên.
Ví dụ
Ví dụ 1
Input
8
2 0 2 3 0 9 1 6
Output
0
1
2
3
6
9
Giải thích
Các số xuất hiện ít nhất một lần, khi sắp xếp tăng dần, là \(0,1,2,3,6,9\). In các số này trên \(6\) dòng.
Ví dụ 2
Input
3
9 9 9
Output
9
Giải thích
Số duy nhất xuất hiện ít nhất một lần là \(9\), vì vậy in số này trên một dòng.
Ví dụ 3
Input
10
3 1 4 1 5 9 2 6 5 3
Output
1
2
3
4
5
6
9
Giải thích
Các số xuất hiện ít nhất một lần, khi sắp xếp tăng dần, là \(1,2,3,4,5,6,9\). In các số này trên \(7\) dòng.
Nguồ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 2024 - Vòng loại 1 - Đợt 1 (16 Tháng 9., 2023)
Bình luận