triunghidenumere

#include<fstream.h>
int a[20][20],s[20][20],p[20][20],n;
void citire()
{   int i,j;
        ifstream f("d:\\elev\\text.txt");
        f>>n;
        for(i=1;i<=n;i++)
            for(j=1;j<=i;j++)
                f>>a[i][j];
}
void afisare(int a[20][20])
{   int i,j;
        for(i=1;i<=n;i++)
        {   for(j=1;j<=i;j++)
            cout<<a[i][j]<<" ";
                cout<<endl;
    }
}
void init()
{   for(int i=1;i<=n;i++)
        s[n][i]=a[n][i];
}
void PD()
{   for(int i=n-1;i>=1;i--)
            for(int j=1;j<=i;j++)
                if(s[i+1][j]>s[i+1][j+1])
                {   s[i][j]=a[i][j]+s[i+1][j];
                p[i][j]=1;
            }
                 else
                {   s[i][j]=a[i][j]+s[i+1][j+1];
                     p[i][j]=2;
            }
}
void main()
{   citire();
        afisare(a);
        init();
        PD();
        afisare(s);
}
4
5
4 2
5 4 3
4 6 2 5