2457: 凑数字

内存限制:128 MB 时间限制:5 S
题面:传统 评测方式:文本比较 上传者:
提交:23 通过:12

题目描述

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

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

输入格式

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

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

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

输出格式

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

输入样例 复制

5 5
1 1 1 1 1
5 5
2 2 2 2 2

输出样例 复制

YES
NO

数据范围与提示

如果n的范围扩大到100,爆搜会超时,可以采取01背包的策略。

分类标签