---恢复内容开始---

#include<stdio.h>
#include<stdlib.h>
#define max(x,y) ((x)>(y)?(x):(y))
int main(){
    int n;
    int i,j,k;
    scanf("%d",&n);//层数
    k = (n+1)*n/2;//所有节点总数
    int *a = (int*) malloc(sizeof(int) * k);//动态数组，记录每个节点的数
    for(i = 0; i < k; i++){//输入各个节点数
        scanf("%d",&a[i]);
    }
    k -= n;//倒数第二层的第一个节点
    for(i = k-1, j = 0; i>= 0 ; i--){
        a[i] = a[i] + max(a[i+n],a[i+n-1]);//贪心，将下层的左or右节点的最大值加到自身
        if(++j == n-1){//遍历完一层就n-1
            n--;
            j = 0;
        }
    }
    printf("%d\n",a[0]);
    return 0;
}

思路：从倒数第二行开始，每个节点的值加上它下一层的左右节点的最大值，然后逐层向上遍历，直到顶点，循环结束，输出顶点内容

---恢复内容结束---