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”
Input |
Output |
5 6 1 2 4 3 5 |
YES |