WAC278.数字组合

传统题 时间 2000 ms 内存 256 MiB 5 尝试 1 已通过 1 标签

数字组合

给定 NN 个正整数 A_1,A_2,,A_NA\_1,A\_2,…,A\_N,从中选出若干个数,使它们的和为 MM,求有多少种选择方案。

输入格式

第一行包含两个整数 NNMM

第二行包含 NN 个整数,表示 A_1,A_2,,A_NA\_1,A\_2,…,A\_N

输出格式

包含一个整数,表示可选方案数。

数据范围

1N1001 \le N \le 100,

1M100001 \le M \le 10000,

1A_i10001 \le A\_i \le 1000,

答案保证在 int 范围内。

Samples

4 4
1 1 2 2
3

在线编程 IDE

建议全屏模式获得最佳体验