OpenJudge

04:陨石

总时间限制:
10000ms
单个测试点时间限制:
1000ms
内存限制:
65535kB
描述

小明找到了n块陨石,但他的背包只能装总重为w的东西,不能多也不能少。问他有几种选择?

输入
第一行n w
第二行n个整数,表示陨石的重量
输出
选择的个数
样例输入
5 10
1 2 3 4 5
样例输出
3
提示
1+4+5=10
2+3+5
1+2+3+4=10
全局题号
5660
添加于
2013-03-11
提交次数
13
尝试人数
10
通过人数
7