Exact Subset Sum
Is there a subset of the values whose sum is exactly T?
Input: the first line has N and T; the second line has N positive integers.
Output: YES or NO.
Constraints:
- 1 ≤ N ≤ 100
- 1 ≤ ai ≤ 100
- 0 ≤ T ≤ 104
Sample Tests
Input 1
4 9 2 3 5 8
Output 1
NO
Input 2
3 7 2 2 2
Output 2
NO
Discussion (opens after you solve — no spoilers before)
No comments yet.