#include <fstream>
using namespace std;
ifstream f(“sumtri1.in”);
ofstream g(“sumtri1.out”);
int a,b,i,j,n,maxim,c,poz,minim=9999999,d,k;
int main() {
f>>n;
for(i=1;i<=n;i++)
for(j=1;j<=i;j++)
{
f>>a[i][j];
b[i][j]=9999999;
}
b=a;
for(i=1;i<n;i++)
for(j=1;j<=i;j++)
{
if(b[i+1][j]>b[i][j]+a[i+1][j]){
c[i+1][j]=0;
b[i+1][j]=b[i][j]+a[i+1][j];
}
if(b[i+1][j+1]>b[i][j]+a[i+1][j+1]){
c[i+1][j+1]=-1;
b[i+1][j+1]=b[i][j]+a[i+1][j+1];
}
}
for(i=1;i<=n;i++)
if(b[n][i]<minim){minim=b[n][i];
poz=i;}
i=n;
g<<minim<<”\n”;
while(i){
d[++k]=a[i][poz];
poz+=c[i][poz];
i—;
}
for(i=k;i>=1;i—)
g<<d[i]<<’ ‘;
}