题解 | 数字三角形

import sys
n=int(input())
data=list(sys.stdin.read().splitlines())
matrix = list(list(map(int,item.split())) for item in data)
#从第2层开始遍历
for i in range(1,n):
    #选取其正上方或左上方的最大值相加，更新当前层所有元素数值
    for j in range(len(matrix[i])):
        #当位于对角线的元素没有正上方元素，所以不能加上
        #当位于第一列的元素左上方没有元素，也不能加
        matrix[i][j]+=max(matrix[i-1][j] if j<i else -10**5,matrix[i-1][j-1] if j!=0 else -10**5)
#选取最后一层的最大值，即为答案
print(max(matrix[-1]))