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

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.