问题 7046 --选数

7046: 选数★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 20  解决: 11
[提交][状态][命题人:]

题目描述

给 n 个数 , 第 i 数为 a[i]。
每个数可以选或者不选,是否能找到一种方式,使得选的数字总和 为 x ?

输入

第一行一共有两个数字,为 n (1 <= n <= 20) 和 x ( 1 <= x <= 1e5)

第二行一共有 n 个数字,第 i 个数字为 a[i] (1 <= a[i] <= 1e5)。

输出

如果能找到一种选数方式,使得总和为 x,则输出 YES,否则输出 NO。
样例输入
Copy
5 10
1 2 3 4 5 

样例输出
Copy
YES

提示

来源

[提交][状态]