5981: 进阶7.3.2数字三角形
内存限制：10 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：42
解决：30
题目描述
给定一个由n行数字组成的数字三角形如下图所示。请你求出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。
输入
第一行包含一个整数n （1＜n≤100），表示三角形的行数
接下来n行，第i行有i-1个数，表示三角形的第i-1行，保证 0 ≤三角形中的所有整数 ≤ 99
接下来n行，第i行有i-1个数，表示三角形的第i-1行，保证 0 ≤三角形中的所有整数 ≤ 99
输出
输出一个数，表示从顶到底的路径中，经过的所有数字之和最大的那条路径的数字和。
样例输入 复制
5
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5样例输出 复制
30