A715.背包方案总数

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

有一个容量为 MM 的背包,又有重量为w1,w2...wnw_1,w_2...w_nnn 个物品,每件物品只能用一次,求装满背包的方案的总数。

输入格式

第一行两个数 nnmmnn 表示有 nn 个备选物品,mm 表示背包总容量。(1n1001\le n\le100
第二行 nn 个数,用空格隔开,表示每个备选物品的重量wiw_i

输出格式

一个数字,表示装满背包的方案总数。

输入输出样例

  • 输入#1

    5 8
    1 5 3 8 4

    输出#1

    3
首页