Tổng Tập Hợp
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Cho dãy số A gồm N số nguyên dương. Hãy kiểm tra xem có tồn tại một dãy con (tập hợp con) nào của A có tổng bằng S hay không.
Dữ liệu vào:
Dòng 1: N và S.
Dòng 2: Dãy A.
Dữ liệu ra:
In "YES" nếu tồn tại, ngược lại in "NO".
Ràng buộc:
1 <= N <= 100
1 <= S <= 10000
Ví dụ:
Input:
5 10
1 2 3 4 5
Output:
YES
Bình luận