#P1123. [初级]木木的数学题
[初级]木木的数学题
说明
数学老师给木木了一道题。给定一组正整数和这组数字个数n,在这组数中能否找出总和为sum的非空子集?木木很讨厌解数学题,这可把木木急坏了,聪明的你可以帮帮木木吗?
输入格式
第一行输入n和sum(1<=n<=50)
第二行输入n个数字
输出格式
如果存在这种可能输出“YES”,不存在输出“NO”
样例
3 6
1 2 3
YES
提示
输出拼写均为大写字母YES/NO
数学老师给木木了一道题。给定一组正整数和这组数字个数n,在这组数中能否找出总和为sum的非空子集?木木很讨厌解数学题,这可把木木急坏了,聪明的你可以帮帮木木吗?
第一行输入n和sum(1<=n<=50)
第二行输入n个数字
如果存在这种可能输出“YES”,不存在输出“NO”
3 6
1 2 3
YES
输出拼写均为大写字母YES/NO