View Code of Problem 65

#include<stdio.h>

int matrix[1001][1001]={0};

int main()
{
	int t, r;
	scanf("%d", &t);
	while(t != 0)
	{
		scanf("%d", &r);
		for(int i = 0; i < r; i++)
			for(int j = 0; j <= i; j++)
				scanf("%d", &matrix[i][j]);
		for(int i = r-1; i > 0; i--)
			for(int j = 0; j < i; j++)
			{
				int max = matrix[i][j]>matrix[i][j+1] ? matrix[i][j]:matrix[i][j+1];
				matrix[i-1][j] += max;
			}
		printf("%d\n", matrix[0][0]);
		t--; 
	}
	return 0;
 }