hdu2084 数塔

#include <stdio.h>
#define MAX 102

int map[MAX][MAX];

int main()
{
	int test,n,i,j,ans;
	scanf("%d",&test);
	while(test--)
	{
		ans=0;
		scanf("%d",&n);
		for(i=1;i<=n;i++)
		{
			for(j=1;j<=i;j++)
				scanf("%d",&map[i][j]);
		}
		for(i=n;i>1;i--)
		{
			for(j=1;j<i;j++)
			{
				int x,y;
				x=map[i-1][j]+map[i][j];
				y=map[i-1][j]+map[i][j+1];
				if(x>y)
					map[i-1][j]=x;
				else
					map[i-1][j]=y;
			}
		}
		printf("%d\n",map[1][1]);
	}
	return 0;
}