#include
using namespace std;
ifstream f(“sumtri1.in”);
ofstream g(“sumtri1.out”);
int a105105,b105105,i,j,n,maxim,c105105,poz,minim=9999999,d105,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;
}
b11=a11;
for(i=1;ib[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]=1;i—)
g<<d[i]<<’ ‘;
}