1345: 三角形最大路径和
内存限制：2 MB
时间限制：1.000 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：82
通过：51
题目描述
在数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或者右下走，只需要求出这个最大和即可，不需要给出具体路径。
输入格式
第一行输入 h，三角形的层高 （高度不超过100）
从第二行开始，每行为三角形相应行的数字，中间用空格分隔。
从第二行开始，每行为三角形相应行的数字，中间用空格分隔。
输出格式
最大路径的长度数值。
输入样例 复制
5
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5输出样例 复制
30