View Code of Problem 65

#include<stdio.h>
int main()
{
int i,j,t,m,n,a[100][100][2],max=0,sum=0;
scanf("%d",&t);
while(t--)
{
scanf("%d",&m);
for(i=0;i<m;i++)
for(j=0;j<=i;j++)
{scanf("%d",&a[i][j][0]);
a[i][j][1]=a[i][j][0];}
for(i=m-2;i>=0;i--)
{
for(j=0;j<=i;j++)
{
	if(a[i+1][j][1]>a[i+1][j+1][1])
		a[i][j][1]+=a[i+1][j][1];
else   a[i][j][1]+=a[i+1][j+1][1];

}

}
printf("%d\n",a[0][0][1]);
}
}