终于做完啦！

#include const int N=105,mod=1000007; int a[N],f[N][N]; int main() { int n,m; scanf("%d %d",&n,&m); for(int i=1;i<=n;i++) scanf("%d",&a[i]); for(int i=1;i<=a[1];i++) f[1][i]=1; for(int i=1;i<=n;i++) f[i][0]=1;

for(int i=2;i<=n;i++)
{
	for(int j=1;j<=m;j++)
	for(int k=0;k<=a[i]&&k<=j;k++)
	f[i][j]+=f[i-1][j-k],f[i][j]%=mod;
}
printf("%d\n",f[n][m]);
return 0;

} //是对的哟！参考一下吧！