poj1163 The Triangle

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
#include<algorithm>
int n;
int d[100][100];
int map[100][100];
void dp(int i,int j)
{
if(i==n-1)
{
d[i][j]=0;
return;
}
if(d[i+1][j]==-1)
{
dp(i+1,j);
}
if(d[i+1][j+1]==-1)
{
dp(i+1,j+1);
}
d[i][j]=0;
if(d[i][j]==-1||d[i][j]<d[i+1][j]+map[i+1][j])
{
d[i][j]=d[i+1][j]+map[i+1][j];
}
if(d[i][j]==-1||d[i][j]<d[i+1][j+1]+map[i+1][j+1])
{
d[i][j]=d[i+1][j+1]+map[i+1][j+1];
}
}
int main()
{
scanf("%d",&n);
int i,j;
for(i=0;i<n;i++)
{
for(j=0;j<=i;j++)
{
scanf("%d",&map[i][j]);
d[i][j]=-1;
}
}
dp(0,0);
printf("%d\n",d[0][0]+map[0][0]);
return 0;
}