记录编号	420929	评测结果	AAAAAAAAAA
题目名称	[IOI 1994] 数塔	最终得分	100
用户昵称	_WA自动机	是否通过	通过
代码语言	C++	运行时间	0.000 s
提交时间	2017-07-05 20:11:48	内存使用	0.00 MiB

#include<bits/stdc++.h>
using namespace std;
long long in[100][100][3];
int f()
{
    freopen("shuta.in","r",stdin);
    freopen("shuta.out","w",stdout);
    int a;
    memset(in,0,sizeof(in));
    scanf("%d",&a);
    for (int t=0;t<a;++t)
    for (int n=0;n<=t;++n)
    {
    scanf("%d",&in[t][n][0]);
    in[t][n][2]=in[t][n][0];
    }
    for (int i=a;i>=0;--i)
    for (int j=i;j>=0;--j)
    {
        if (in[i+1][j+1][0]>in[i+1][j][0]) in[i][j][1]=1;
        else in[i][j][1]=0;
        in[i][j][0]+=max(in[i+1][j+1][0],in[i+1][j][0]);
    }
    printf("%d\n",in[0][0][0]);
    int j=0;
    for (int i=0;i<a;++i)
    {
        cout<<in[i][j][2]<<' ';
        if (in[i][j][1])
            j++;
    }
    return 0;
}
int a=f();
int main(){;}