记录编号	50617	评测结果	AAAAAAAAAA
题目名称	[NOIP 2012]摆花	最终得分	100
用户昵称	ok	是否通过	通过
代码语言	C++	运行时间	0.016 s
提交时间	2012-11-26 20:31:18	内存使用	3.15 MiB

#include <fstream>
using namespace std;
int xiao(int x,int y)
{

	if(x<y) return x;
	else
	return y;
}
int main()
{
	int f[101][101],m,n,i,j,k,a[101];
	ifstream input("flower.in");
	ofstream output("flower.out");
	input>>n>>m;
	for(i=1;i<=n;i++)
	{
		input>>a[i];
	}
	for(i=1;i<=n;i++)
	{
		for(j=0;j<=m;j++)
		{
			f[i][j]=0;
			if(i==1&&j<=a[1])
			{
				f[i][j]=1;
			}
		}
	}
	for(i=1;i<=n;i++)
	{
		for(j=0;j<=m;j++)
		{
			for(k=0;k<=xiao(a[i],j);k++)
			{
				f[i][j]+=f[i-1][j-k];
				f[i][j]=f[i][j]%1000007;
			}
		}
	}
	output<<f[n][m]<<endl;
	input.close();
	output.close();
}