Chủ đề:
Lập trình đơn giảnCâu hỏi:
Cho dãy số nguyên dương a1, a2,... an. tìm số nguyên dương T nhỏ nhất sao cho khong thể phân tích T thành tổng của 1 số phần tử bất kỳ của dãy( mỗi phần tử chỉ được sử dụng 1 lần). Ví dụ: 2,1,7,3,26,3 thì T=17 là số nguyên dương nhỏ nhất không thể phân tích thành tổng của 1 số phần tử bất kỳ của dãy.
dữ liệu vào: tệp văn bản phantich.inp
dòng đầu chứa số nguyên dương n(1≤n≤103)
dòng tiếp theo chứa dãy số nguyên dương a1,a2,...an(1≤ai≤105)
Dữ liệu ra: tệp văn bản phantich.out chứa số T nhỏ nhất sao cho không thể phân tích T thành tổng của 1 số phần tử bất kỳ của dãy.