记录编号	456631	评测结果	AAAAAAAAAA
题目名称	[IOI 1994] 数塔	最终得分	100
用户昵称	ascrodia	是否通过	通过
代码语言	C++	运行时间	0.007 s
提交时间	2017-10-05 10:39:54	内存使用	0.31 MiB

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

int main()
{
	freopen("shuta.in","r",stdin);
freopen("shuta.out","w",stdout);
	int a[101][101],b[101][101];
	int n;  cin>>n;
	int jishu [101][101];
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=i;j++)
		{
			cin>>a[i][j];
			b[i][j]=a[i][j];
		}
	}
	jishu[1][1]=a[1][1];
	for(int i=n-1;i>=1;i--)
	{
		for(int j=1;j<=i;j++)
		{
			a[i][j]+=max(a[i+1][j],a[i+1][j+1]);
			
		}
	}
	cout<<a[1][1]<<endl;
	int j=1;
	cout<<b[1][1]<<" ";
	for(int i=1;i<n;i++)
	{
	   
		if(a[i+1][j]>a[i+1][j+1])
			cout<<b[i+1][j]<<" ";
		else 
			{
			cout<<b[i+1][j+1]<<" ";
		    j++;
		}
		
	
}
	return 0;
}