354. 数字组合
时间限制:1000 MS 内存限制:128 MB
题目描述
## 题目描述 给定 $N$ 个正整数 $A_1$,$A_2$,$\dots$,$A_n$,从中选出若干个数,使它们的和为$M$,求有多少种选择方案。 ## 输入格式 第一行包含两个整数 $N$ 和 $M$。 第二行包含 $N$ 个整数,表示 $A_1$,$A_2$,$\dots$,$A_n$。 ## 输出格式 包含一个整数,表示可选方案数。 ## 数据范围 $1\le N\le 100$, $1\le M\le 10000$, $1\le A_i\le 1000$ ## 输入 ``` 4 4 1 1 2 2 ``` ## 输出 ``` 3 ```