问题 AN: 数组问题
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:738
解决:309
题目描述
已知一个一维数组a[1...n](n<25),又已知一整数m。如能使数组a中任意几个元素之和等于m,则输出YES,反之则为NO
输入
第一行有两个正整数n和m,其中1<=n<25,1<=m<=100000000
第二行有n个正整数,代表数组a,且数值均在[1,100000]内
第二行有n个正整数,代表数组a,且数值均在[1,100000]内
输出
如能使数组a中任意几个元素之和等于m,则输出YES,反之则为NO
样例输入 复制
5 10
1 3 5 7 9
样例输出 复制
YES