问题 3460 --数字组合

3460: 数字组合

时间限制: 1 Sec  内存限制: 256 MB
提交: 8  解决: 2
[提交][状态][讨论版][命题人:]

题目描述

给定N个正整数 A1,A2,…,AN,从中选出若干个数，使它们的和为M，求有多少种选择方案。

输入

第一行包含两个整数N和M。

第二行包含N个整数，表示 A1,A2,…,AN。

输出

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

样例输入

4 4
1 1 2 2

样例输出

3

提示

1≤N≤100,

1≤M≤10000,

1≤Ai≤1000,

来源

01背包 

[提交][状态]