#1015. 买东西(t3.cpp 难度⭐⭐) 暂未评定

时间限制:1000 ms 内存限制:256 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

商店里共有 件不相同的商品,第i件商品的价格为元,小明一共拿了 元钱,求花费不超过k元的前提下,总共有多少种购买商品的方案。

输入格式

输入的第 行是商品的件数 ,以及小明拥有的钱数 (元)。
行包含 个用空格分开的数字,代表这 件商品的价格。

输出格式

共一行,一个数字。表示方案总数。

样例

输入样例

5 5
4 3 6 1 8  

输出样例

6

样例解释

方案 商品 总价
第一种 不买 0元
第二种 1 4元
第三种 2 3元
第四种 4 1元
第五种 1+4 5元
第六种 2+4 4元

数据范围与提示

n<=15,0<=,k<=100