记录编号	50469	评测结果	AAAAAAAAAA
题目名称	1270.[NOIP 2012]摆花	最终得分	100
用户昵称	cstdio	是否通过	通过
代码语言	C++	运行时间	0.008 s
提交时间	2012-11-21 21:13:49	内存使用	0.31 MiB

#include<iostream>
#include<cstdio>
using namespace std;
int main(){
	freopen("flower.in","r",stdin);
	freopen("flower.out","w",stdout);
	const int MAX=1000007;	
	int n,m,i,j,k,a,f[222]={1};
	scanf("%d%d",&n,&m);
	for(i=0;i<n;i++){
		scanf("%d",&a);
		for(j=m;j>=1;j--){
			for(k=1;k<=a;k++){
				if(j-k>=0) f[j]+=f[j-k];
				f[j]%=MAX;
			}
		}
	}
	printf("%d\n",f[m]);
	return 0;
}