三角形 （C语言代码）

#include<stdio.h>

int max (int a, int b) {
    return a>b? a:b;
}

int main () {
    int n;
    scanf("%d", &n);
    while (n) {
        int num[100][100];
        int lineNum, i, j;
        scanf("%d", &lineNum);
        for(i = 0; i < lineNum; i ++) {
            for(j = 0; j < i+1; j ++) {
                scanf("%d", &num[i][j]);
            }
        }
        for(i = lineNum-2; i >= 0; i --) {
            for(j = 0; j <= i; j ++) {
                num[i][j] += max(num[i+1][j], num[i+1][j+1]);
            }
        }
        printf("%d\n", num[0][0]);
        n--;
    }

    return;
}

#include<stdio.h>
int main(){
	int T;
	scanf("%d",&T);
	while(T--){
		int N,i;
		int a[10000];
		int n1;
		scanf("%d",&N);
		n1 = (N+1)*N/2;
		for(i=1;i<=n1;i++){
			scanf("%d",&a[i]);
		}
		int sum=0,k=1,sta=1;
		while(k<=N){
			int t=0;
			for(i=sta;i<sta+k;i++){
				if(a[i]>t){
					t=a[i];
				}
			}
			sum+=t;
			sta = sta+k;
			k=k+1;
		}
		printf("%d\n",sum);
	}
	return 0;
}
按照样例输入 得出 36
不知道哪里想错了