记录编号	569481	评测结果	WWWWWWWWWW
题目名称	[IOI 1994] 数塔	最终得分	0
用户昵称	牛先生	是否通过	未通过
代码语言	C++	运行时间	0.000 s
提交时间	2022-03-08 18:01:01	内存使用	0.00 MiB

#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
	freopen("shuta.in","r",stdin);
	freopen("shuta.out","w",stdout);
	int n,i,j,a[100][100]={0},b[100][100],c[100][100],h=0;
	cin>>n;
	
	for(i=0;i<n;i++)
	for(j=0;j<=i;j++)
	cin>>a[i][j];
	
	for(i=0;i<n;i++)
	for(j=0;j<=i;j++)
	c[i][j]=a[i][j];
	
	for(i=n-1;i>0;i--)
	for(j=0;j<=i;j++)
	{
		if(a[i][j]>a[i][j+1]) 
		{
			a[i-1][j]+=a[i][j];
		}
		else 
		{
			a[i-1][j]+=a[i][j+1];
		}
	}
	
	cout<<a[0][0]<<endl;
	
/*
	for(i=0;h!=n;i=i)
	for(j=0;h!=n;j=j)
	{
		if(a[i][j]>a[i][j+1]) 
		{
			cout<<c[i][j]<<' ';
			i++;
			h++;
		}
		else 
		{
			cout<<c[i][j+1]<<' ';
			i++;
			j++;
			h++;
		}
		if(h==n) continue;
	}
*/
}