问题 E: 数塔问题

内存限制：128 MB 时间限制：1.000 S

评测方式：文本比较命题人：

提交：43 解决：14

贡献者：

【问题描述】

设有一个三角形的数塔，顶点为根结点，每个结点有一个整数值。从顶点出发，可以向左走或向右走，如图所示：

若要求从根结点开始，请找出一条路径，使路径之和最大，只要输出路径的和。

第一行为n(n<50)，表示数塔的层数此题数据已经加强，递归无法通过

从第2行至n+1行，每行有若干个数据，表示数塔中的数值。

输出路径和最大的路径值。

5
13
11 8
12 7 26
6 14 15 8
12 7 13 24 11