记录编号	323903	评测结果	AAAAAAAAAA
题目名称	[NOIP 2012]摆花	最终得分	100
用户昵称	Rapiz	是否通过	通过
代码语言	C++	运行时间	0.017 s
提交时间	2016-10-17 14:01:08	内存使用	0.38 MiB

#include<cstdio>
#include<algorithm>
#define file(x) "flower."#x
using std::max;
typedef long long ll;
const int MAXN=110,MAXA=110,MOD=1000007;
int n,m,a[MAXN];
ll f[MAXN][MAXN];
int main(){
	freopen(file(in),"r",stdin);
	freopen(file(out),"w",stdout);
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++) scanf("%d",&a[i]);
	for(int i=0;i<=n;i++) f[i][0]=1;
	for(int i=1;i<=n;i++) for(int j=1;j<=m;j++){
		for(int k=0;k<=a[i]&&j-k>=0;k++) f[i][j]+=f[i-1][j-k],f[i][j]%=MOD;
	}
	printf("%lld",f[n][m]);
}