Gửi bài giải
Điểm:
10,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
tapcon.inp
Output:
tapcon.out
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho tập A có N phần tử {~A_1, A_2, ..., A_n~}, tập B được gọi là tập con của tập A nếu tập B có M phần tử {~B_1, B_2, ..., B_m~} thỏa mãn các điều kiện: Các phần tử của tập B được lấy từ tập A và các phần tử trong tập B khác nhau từng đôi một.
Ví dụ: Cho tập A = {1, 9, 4, 5, 9, 5, 8, 9} thì tập B = {1 4 5 8 9}.
Yêu cầu: Tìm tập B sao cho số phần tử của tập B là lớn nhất.
Input:
Ghi trong file văn bản TAPCON.INP có cấu trúc như sau:
- Dòng 1: Ghi số nguyên dương N.
- Dòng 2: Ghi N số nguyên dương, số thứ i là giá trị của phần tử ai trong tập A . Các số được ghi cách nhau ít nhất một dấu cách.
Output:
Ghi ra file văn bản TAPCON.OUT theo cấu trúc:
- Dòng 1: Ghi số nguyên dương M là số lượng phần tử của tập B tìm được.
- Dòng 2: Ghi M số nguyên dương, số thứ i là giá trị phần tử bi trong tập B tìm được. Các số được ghi cách nhau một dấu cách.
Example:
Input:
8
1 9 4 5 9 5 8 9
Output:
5
1 4 5 8 9
Constraints:
~1 \le N \le 10000 ; 1 \le i ≤ N, 0 < A_i \le 32000~
Bình luận