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

Hãy đọc nội quy trước khi bình luận.


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