View Code of Problem 65

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