竞赛
考级
普及-
通过率:0%
时间限制:1.00s
内存限制:128MB
有一个容量为 MMM 的背包,又有重量为w1,w2...wnw_1,w_2...w_nw1,w2...wn共 nnn 个物品,每件物品只能用一次,求装满背包的方案的总数。
第一行两个数 nnn 和 mmm,nnn 表示有 nnn 个备选物品,mmm 表示背包总容量。(1≤n≤1001\le n\le1001≤n≤100) 第二行 nnn 个数,用空格隔开,表示每个备选物品的重量wiw_iwi。
一个数字,表示装满背包的方案总数。
输入#1
5 8 1 5 3 8 4
输出#1
3