题解

#include <iostream>
using namespace std;
long long f[110];
int main(){
int n,m,w;
cin >> n >> m;
f[0]=1;
for(int i=0;i<n;i++){
cin >> w;
for(int j=m;j>=w;j--){
f[j]+=f[j-w];
}
}
cout << f[m];
return 0;
}