#B0058. 子集之和2
子集之和2
题目描述
有n个数,每个数可以选(一次)也可以不选,问最后选的数之和为x的方案数有多少种?
输入格式
第一行两个整数n和x。 第二行n个数。
输出格式
一个数,代表方案数
样例
4 8
2 3 5 6
2
数据范围
,,每个数数值
有n个数,每个数可以选(一次)也可以不选,问最后选的数之和为x的方案数有多少种?
第一行两个整数n和x。 第二行n个数ai。
一个数,代表方案数
4 8
2 3 5 6
2
1≤n≤10,1≤x≤100,每个数数值 ≤10