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

来源/分类