1329: 数塔
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:40
解决:37
题目描述
从13开始,可以往左走也可以往右走,走到最下面一层,求出走过路径上的数字之和。求出所有方案中和最大是多少。
输入
第一行为数塔的层数n(1<=n<=50)
之后一共n层,为各层的数字
输出
输出最大的那个和
样例输入 复制
5
13
11 8
12 7 26
6 14 15 8
12 7 13 24 11
样例输出 复制
86