#752. 凑数字

凑数字

Description

题目描述

有n个数字,a[1],a[2],a[3]......a[n],以及一个数字m。

问n个数字中取出一些数字,这些数字的和能否等于m。


Input Format

多组测试数据,读入到文件尾结束。

第一行输入n,m。(1<=n<=20, 1<=m<=100)

第二行输入n个数字a[1],a[2],a[3]......a[n]。(1<=a[i]<=100)


Output Format

如果可以,输出YES,否则输出NO。 
5 5
1 1 1 1 1
5 5
2 2 2 2 2
YES
NO

Source

递推递归