View Code of Problem 65

#include<stdio.h>
int main()
{
    int T,R;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&R);
        int a[R][R],i,j;
        for(i=0;i<R;i++)
            for(j=0;j<=i;j++)
                scanf("%d",&a[i][j]);
        for(i=R-1;i>=0;i--)
            for(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\n",a[0][0]);
    }
    return 0;
}