P1164 小A点菜

点击查看代码

#include<bits/stdc++.h>
using namespace std;

const int N=110,M=10010;
int f[M],w[N];
int n,m;

int main()
{
    ios::sync_with_stdio(0),cin.tie(0);
    cin>>n>>m;

    f[0]=1;

    for(int i=1;i<=n;i++) cin>>w[i];

    for(int i=1;i<=n;i++){
        for(int j=m;j>=w[i];j--){
            f[j]=f[j]+f[j-w[i]];
        }
    }

    cout<<f[m]<<endl;

    return 0;
}