SEQ1 - SEQ1
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: adminchg

Cho n số nguyên dương tạo thành dãy A={A1, A2,…, An}. Tìm ra một dãy con của dãy A (không nhất thiết là các phần tử liên tiếp trong dãy) có tổng bằng S cho trước.

Input:

+ Dòng đầu tiên chưa hai số nguyên dương n và S (0 < n  200; 0 <S ≤ 40000)

+ Các dòng tiếp theo lần lượt ghi n số hạng của dãy A là các số A1, A2,…, An (0 < Ai ≤ 200)

Output: In ra “NO” nếu không tìm được dãy con, ngược lại ghi “YES”

Ví dụ

Input

Output

5 6

1 2 4 3 5

YES

 
Back to Top