TÌM TẬP CON

Xem dạng PDF

Gửi bài giải

Điểm: 10,00 (OI)
Giới hạn thời gian: 2.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Câu 2 (3,0 điểm). Tìm tập con 
Cho tập A gồm n phần tử là {a1, a2, ..., an}, gọi B là tập con của A thỏa mãn các điều kiện sau:
1. Các phần tử trong tập B khác nhau từng đôi một.
2. Số lượng phần tử trong tập B là lớn nhất.
Yêu cầu: Tìm tập B.
Dữ liệu vào: Cho trong tệp văn bản TAPCON.INP  có cấu trúc như sau:
Dòng 1: Ghi số nguyên dương  n, là số lượng phần tử của tập A.
Dòng 2: Ghi n số nguyên dương  a1, a2, ..., an là các phần tử của tập A, các số ghi cách nhau ít nhất một dấu cách (1 ≤ n ≤ 106; 1 ≤ ai ≤ 106; 1 ≤ i ≤ n).
Dữ liệu ra:  Ghi ra tệp văn bản TAPCON.OUT theo cấu trúc như sau:
Dòng 1: Ghi số nguyên dương m, là số lượng phần tử của tập B.
Dòng 2: Ghi m số nguyên dương  b1, b2, ..., bm, là các phần tử của tập B, các phần tử được ghi theo thứ tự tăng dần và cách nhau một dấu cách.
Ví dụ:
TAPCON.INP  
8
1    4   6    1   6    7   4   2
TAPCON.OUT
5
1   2   4   6   7

Giới hạn:  Có 25% số test có ai > 60000.

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.