NYOJ 18

#include<stdio.h>
int main()
{   
	int n,i,j,d[101][101]={0};
	scanf("%d",&n);
	for(i=1;i<=n;i++)
		for(j=1;j<=i;j++)
		{
			scanf("%d",&d[i][j]);
			d[i][j]+=(d[i-1][j-1]>d[i-1][j]?d[i-1][j-1]:d[i-1][j]);
			if(i==n&&d[n][j]>d[n][1]) 
				d[n][1]=d[n][j];
		}
	printf("%d\n",d[n][1]);
    return 0;
}