问题 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
样例输出 复制
86