记录编号	65299	评测结果	AAAAAAAAA
题目名称	730.[USACO 1.5] 数字金字塔	最终得分	100
用户昵称	1azyReaper	是否通过	通过
代码语言	C++	运行时间	0.053 s
提交时间	2013-07-26 10:57:42	内存使用	4.20 MiB

#include <fstream>
using namespace std;
ifstream fin("numtri.in");
ofstream fout("numtri.out");
int f[1010][1010];
int maxint(int x,int y)
{
	if(x>y)
		return x;
	return y;
}
int main()
{
	int n;
	fin>>n;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=i;j++)
			fin>>f[i][j];
	for(int i=n-1;i>=1;i--)
	{
		for(int j=1;j<=i;j++)
			f[i][j]+=maxint(f[i+1][j],f[i+1][j+1]);
	}
	fout<<f[1][1]<<endl;
	fin.close();
	fout.close();
	return 0;
}