数字三角形：求路径最大和

题目描述 

        上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和(路径上的每一步只可沿左斜线向下或右斜线向下走)。

输入描述 

        输入的第一行包含一个整数 N(1 ≤ N < 100)表示三角形的行数。
        下面的 N 行给出数字三角形。数字三角形上的数都是 0 至 99 之间的整数。 

输出描述 

        输出一个整数，表示答案。 

输入输出示例 

import os
import sys


a = [[0]*101] * 101   #足够大的二维数组
# 请在此输入您的代码
if __name__ =='__main__':
    
    n = int(input())    #输入的都str形式，接收n

    #接收三角形数值
    for i in range(1,n+1):
        #读取用户输入的一行数字，并将其转化为整数列表，赋值给数组a的第i行
        a[i] = list(map(int,input().split()))

    #递推
    for i in range(n-1,0,-1):   #从最后一层开始逆推
        for j in range(0,i):    
            a[i][j] += max(a[i+1][j], a[i+1][j+1])

    print(a[1][0])  #a结尾在第1行第0列