USACO 1.5.1 Number Triangles

USACO 1.5.1 Number Triangles

/**/ /*
ID: lorelei3
TASK: numtri
LANG: C++
*/
#include  < fstream >

using   namespace  std;

const   int  N  =   1005 ;

int  a[N][N];

int  max( int  a,  int  b) {
    return a>b?a:b;
}

int  main() {
    int n,i,j;

    ifstream in("numtri.in");
    ofstream out("numtri.out");

    in>>n;

    for(i=0; i<n; ++i)
        for(j=0; j<=i; ++j)
            in>>a[i][j];

    for(i=n-2; i>=0; i--)
        for(j=0; j<=i; ++j)
            a[i][j] = a[i][j]+max(a[i+1][j], a[i+1][j+1]);

    out<<a[0][0]<<endl;

    return 0;
}