View Code of Problem 65

#include "stdio.h"
#include "math.h"
#include "string.h"

void main()
{
	int a[100][100];
	int i,j,t,r,x,k;
	char ch;
	scanf("%d",&t);
	for(x=0;x<t;x++)
	{
		scanf("%d",&r);	
		for(i=0;i<r;i++)
		{
		//	for(k=0;k<r-i;k++)
			//	printf(" ");
			for(j=0;j<=i;j++)
			{
				scanf("%d",&a[i][j]);
			//	ch=getchar();
			//	if(ch=='\n')
			//		break;
			}
		}
		for(i=r-2;i>=0;i--)						
		{
			for(j=0;j<=i;j++)
			{
				if(a[i+1][j]>=a[i+1][j+1])
					a[i][j]=a[i][j]+a[i+1][j];
				else
					a[i][j]=a[i][j]+a[i+1][j+1];				
			}
		}
		printf("%d\n",a[0][0]);
	}	
}