Sumtri

#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]<<’ ‘;
}