问题 D: 任意数字之和（2） 问题 D: 任意数字之和（2）
时间限制: 1 Sec 内存限制: 256 MB
提交: 70 解决: 34
[提交][状态][讨论版][命题人:]题目描述
在n个正整数中ai，任意选择x个数（0<=x<=n)相加,其中和小于k的方案数有多少。
输入
输出
其中和小于k的方案数
样例输入
3 3
1 2 3
样例输出
3
提示
数据范围：
1<=n<=20
1<=ai<=10^6
1<=k<=10^9
样例解释：
1、空 和： 0
2、只选择1 和 ：1
3、只选择2 和：2