View Code of Problem 65

#include <stdio.h>
#define MAX(a,b) ((a)>(b)?(a) : (b))
int main(int argc, const char * argv[]) {
    // insert code here...
    int T;
    scanf("%d",&T);
    while (T--) {
        
        int m,n,k;
        scanf("%d",&m);
        int arr[m][m];
        for (n=0; n<m; n++) {
            for (k=0; k<=n; k++) {
                scanf("%d",&arr[n][k]);
            }
        }for (n=m-2; n>=0; n--) {
            for (k=0; k<=n; k++) {
                arr[n][k]+=MAX(arr[n+1][k], arr[n+1][k+1]);
            }
        }
        printf("%d/n",arr[0][0]);
    }
    

    
    return 0;
}