Poj 1163 The Triangle

#include <stdio.h>
int data[360][360];
int dp[360][360];
int n;
int main()
{
int i,j,k,maxn;

scanf("%d",&n);
for (i=0;i<n;i++) {
for (j=0;j<=i;j++) {
scanf("%d",&data[i][j]);
}
}
dp[0][0]=data[0][0];
for (i=1;i<n;i++) {
for (j=0;j<=i;j++) {
if (j-1>=0&&i!=j) {
if (dp[i-1][j-1]>dp[i-1][j])
dp[i][j]=dp[i-1][j-1]+data[i][j];
else
dp[i][j]=dp[i-1][j]+data[i][j];
}
else if (j-1>=0)
dp[i][j]=dp[i-1][j-1]+data[i][j];
else
dp[i][j]=dp[i-1][j]+data[i][j];
}
}
maxn=dp[n-1][0];
for (i=0;i<n;i++) {
if (dp[n-1][i]>maxn)
maxn=dp[n-1][i];
}
printf("%d\n",maxn);
return 0;
}