南洋工科大学のACMドールレース兼16は、記念Eシーケンス動作を引退Ⅰ

トピック出典：http://acm.nyist.edu.cn/problem/1665

件名の説明：

複数の番号を選択する長さNのシーケンスA1、A2、AN、正の整数を指定すると、Mはそのあること、オプションがいくつあるか尋ねます。

説明を入力します。

最初の行は、N及びMを表す二つの数であります
2行目は、Nの数であります
1 <= N <= 100、 1 <= M <= 10 ^ 5、1 <= a_iを<= 1000。

出力説明：

Mとの組合せの数である数。

サンプル入力：

4 4
1 1 2 2

出力例：

3

裸01リュックサック

参照コード：

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<map>
#define ll long long int
const int N=1e3+5;
#define inf 0x3f3f3f3f
#define endl "\n"
using namespace std;
#define mem(a,b) memset(a,b,sizeof(a))
ll n,m,a[N],dp[N];
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    dp[0]=1;
    for(int i=1;i<=n;i++){
        for(int j=m;j>=a[i];j--){
            dp[j]=dp[j-a[i]]+dp[j];
        }
    }
    cout<<dp[m]<<endl;
    return 0;
}