记录编号	329916	评测结果	WWAWWWWWW
题目名称	[USACO 1.5] 数字金字塔	最终得分	11
用户昵称	zyf	是否通过	未通过
代码语言	C++	运行时间	0.014 s
提交时间	2016-10-25 20:04:15	内存使用	0.31 MiB

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
    freopen("numtri.in","r",stdin);
    freopen("numtri.out","w",stdout);
	int a[1000][1000],b,i,j;
	cin>>b;
	if(i=1)
	{
		cin>>b;
		cout<<b;
		return 0;
	}
	for(i=0;i<b;i++)
		for(j=0;j<i+1;j++)
			cin>>a[j][i];
	for(i=b-2;i>=0;i--)
	    for(j=0;j<=b;j++)
		{
			if(a[i+1][j]>a[i+1][j+1])
				a[j][i]+=a[i+1][j];
			else
				a[j][i]+=a[i+1][j+1];
		}
		cout<<a[0][0];
    return 0;
}