文理学院程序设计在线练习


子集和问题

Time Limit: 5 Second(s)    Memory Limit: 32 MB

Total Submission(s): 478   Accepted Submission(s): 201
Problem Description

子集和问题的一个实例为〈S,c〉。其中,S={x1,x2,…,xn}是一个正整数的集合,c是一个正整数。子集和问题判定是否存在S的一个子集S1,使得 ∑x=c, (其中x∈S1)。试设计一个解子集和问题的方法。你可以假设处理范围不超出int型。

Input

测试数据第1 行有2个正整数n和c,n 表示S 的大小(n<=25),c是子集和的目标值(0<c<=100000000)。接下来的1行中,有n个正整数,表示集合S中的元素。处理到文件结束。

Output

当问题无解时,输出“No”,否则输出“Yes”。

Sample Input
5 10
2 2 6 5 4
3 10
1 15 2
25 99999999
1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 100000000
Sample Output
Yes
No
No