View Code of Problem 65

#include<stdio.h>
int main()
{
	int T, R,a[100][100];
	scanf("%d", &T);
	for (int i = 0; i < T; i++)
	{
		scanf("%d",&R);
		for (int i = 1; i <= R; i++)
		{
			for (int k = 0; k < i; k++)
				scanf("%d",&a[i][k]);
		}
	}
	for (int i = T - 1; i > 0; i--)
	{
		for (int j = 0; j <= i; j++)
		{
			if (a[i][j] < a[i][j + 1])
			{
				a[i - 1][j] += a[i][j];
			}
			else
			{
				a[i - 1][j] += a[i][j + 1];
			}
		}
	}
	printf("%d",a[0][0]);

	return 0;
}

Double click to view unformatted code.


Back to problem 65