商店里共有 件不相同的商品,第i件商品的价格为元,小明一共拿了 元钱,求花费不超过k元的前提下,总共有多少种购买商品的方案。
输入的第 行是商品的件数 ,以及小明拥有的钱数 (元)。 第 行包含 个用空格分开的数字,代表这 件商品的价格。
共一行,一个数字。表示方案总数。
5 5 4 3 6 1 8
6
n<=15,0<=,k<=100