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:
        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