仅通过 1 3 4;其余全部WA
#include<bits/stdc++.h>
#define MAXSIZE 105
using namespace std;
int dp[MAXSIZE][MAXSIZE]={'0'};
int flo[MAXSIZE]={'0'};
int main()
{
int n,m;
cin>>n>>m;
for(int i=1;i<=n;i++)
{
cin>>flo[i];
}
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
dp[i][j]=dp[i-1][j]+((j<=flo[i])?1:0);
for(int k=1;k<=flo[i];k++){
if(j>k && i>=2) dp[i][j]+=dp[i-1][j-k];
}
}
}
cout<<dp[n][m]<<endl;
return 0;
}