poj 1163 The Triangle

#include <iostream>
using namespace std;
#define MAX 250
int main(){
int array[MAX][MAX];
int N;
cin>>N;
for(int i=1;i<=N;i++){
for(int j=1;j<=i;j++){
cin>>array[i][j];
}
}
for(int i=0;i<N+1;i++){
array[i][0]=0;
array[i][i+1]=0;
}
/*
for(int i=0;i<N+1;i++){
for(int j=0;j<=i+1;j++){
cout<<array[i][j]<<" ";
}
cout<<endl;
}
*/
for(int i=1;i<=N;i++){
for(int j=1;j<=i;j++){
//(i-1,j-1)(i-1,j)
int l=array[i][j]+array[i-1][j-1];
int r=array[i][j]+array[i-1][j];
array[i][j]=l>r?l:r;
}
}
int max=0;
for(int i=1;i<=N;i++){
//array[N][i];
max=max>array[N][i]?max:array[N][i];
}
cout<<max;
return 0;
}