View Code of Problem 65

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>

int main() {
	int n,i,num,a[100][100],j,i1,j1;
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d",&num);
		for(i1=0;i1<num;i1++){
			for(j1=0;j1<i1+1;j1++){
				scanf("%d",&a[i1][j1]);
			}
		}
		

		for(j=num-1;j>=1;j--){
			for(j1=0;j1<=j-1;j1++){
				
				if(a[j][j1]+a[j-1][j1]>a[j][j1+1]+a[j-1][j1]){
					a[j-1][j1]=a[j][j1]+a[j-1][j1];
				}else{
					a[j-1][j1]=a[j][j1+1]+a[j-1][j1];
				}
			}
		}
		printf("%d\n",a[0][0]);
	}
	return 0;
}