题目描述
输入
输出
样例输入
4 4
1 1 2 2
样例输出
3
提示
#include<iostream> #include<cstring> #include<string> #include<algorithm> using namespace std; int a[105]; int dp[10005]; int main(){ int n,m; cin>>n>>m; memset(dp,0,sizeof(dp)); for(int i=1;i<=n;i++) { cin>>a[i]; } sort(a+1,a+n+1); dp[0]=1; for(int i=1;i<=n;i++) { for(int j=m;j>=a[i];j--) { if(dp[j-a[i]]) dp[j]+=dp[j-a[i]]; } } cout<<dp[m]<<endl; return 0; }