View Code of Problem 65

#include <stdio.h>
int main(void)
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n;
        scanf("%d",&n);
        int i,j,arr[101][101];
        for(i = 1;i <= n;i++)
        {
            for(j = 1;j <= i;j++)
                scanf("%d",&arr[i][j]);
        }
        for(i = n - 1;i > 0;i--)
        {
            for(j = 1;j <= i;j++)
            {
                arr[i][j] += (arr[i + 1][j] > arr[i + 1][j + 1]) ? arr[i+ 1][j]: arr[i + 1][j + 1];
            }
        }
        printf("%d\n",arr[1][1]);
    }
    return 0;
}