hdu2084

老题目了

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