记录编号	1698	评测结果	AAAAAAAAAA
题目名称	[IOI 1994] 数塔	最终得分	100
用户昵称	bing	是否通过	通过
代码语言	Pascal	运行时间	128.000 s
提交时间	2008-09-07 08:25:45	内存使用	0.00 MiB

program bing;
var
 f1,f2:text;
 n,i,j,x,y,z:longint;
 a,b:array[0..100,0..100] of longint;
procedure init;
var
 i,j:longint;
begin
 assign(f1,'shuta.in');reset(f1);
 assign(f2,'shuta.out');rewrite(f2);
 readln(f1,n);
 for i:=1 to n do
  for j:=1 to i do
  read(f1,a[i,j]);
  b:=a;
end;
procedure f(i,j:longint);
var c:longint;
begin
 if i=n then b[i,j]:=a[i,j]
 else begin  if b[i+1,j]>=b[i+1,j+1] then c:=b[i+1,j]
   else c:=b[i+1,j+1];
   b[i,j]:=a[i,j]+c;
  end;

end;
procedure soso(i,j:integer);
begin
 if b[i+1,j]<b[i+1,j+1] then begin inc(i);inc(j);end
 else inc(i);
 write(f2,a[i,j],' ');
 if i<n then soso(i,j);
end;
begin
 init;
 for i:=n downto 1 do
 for j:=1 to n do f(i,j);
 writeln(f2,b[1,1]);
 write(f2,a[1,1],' ');
 soso(1,1);
 close(f1);close(f2);
end.