有 个物品, 块钱,给定每个物品的价格,求买物品的方案数。
第一行两个数 , 代表物品数量及钱数。 第二行 个数,代表每个物品的价格。
一行一个数表示购买的方案数。(想怎么买就怎么买,当然不买也算一种)
5 1000 100 1500 500 500 1000
8
对于 的数据,,。