记录编号	195191	评测结果	AAAAAAAAAA
题目名称	[NOIP 2012]摆花	最终得分	100
用户昵称	逗比战士董哥	是否通过	通过
代码语言	C++	运行时间	0.019 s
提交时间	2015-10-18 11:39:06	内存使用	0.35 MiB

#include<fstream>
using namespace std;
ifstream fin("flower.in");
ofstream fout("flower.out");
int m,n,a[101],b[101][101];
int f(int i,int j){
    if(i==1){
		if(j<=a[i]&&j>=0)return 1;
		if(j>a[1])return 0;
	}
	int r=0;
	if(b[i][j]>0)return b[i][j];
	for(int k=0;k<=a[i];k++){
		if(j>=k)r=(r+f(i-1,j-k))%1000007;
	}
	b[i][j]=r;
	return r%1000007;
}
int main(){
    fin>>n>>m;
	for(int i=1;i<=n;i++)fin>>a[i];
	fout<<f(n,m)<<endl;
	fin.close();
	fout.close();
	return 0;
}