A270 | $Gold King打鼠$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

青青草原上本该牧草丰盈的夏季，却出现了“斑秃”现象，原来是草原黄鼠肆虐的结果，往年的 $Gold King$ 都会牧着他的狼群，进行地毯式搜查，去年因为搜得比较彻底，狼群没有食物，被 $Gold King$ 解散了。 今年看来只有 $Gold King$ 自己上了，首先要分析一下草原黄鼠的洞穴，有形如下图所示的样子，从顶部出发，每一结点都是草原黄鼠的一个隐蔽点，其数值为隐蔽点规模大小，每一个隐蔽点可以选择向左走或是向右走，一直走到底层，试着找出一条路径，使路径上值的和最大。![](/uploads/acgo/image/6e76193bc67d95e1_1344eac68c1e.png)

输入一个整数 $n$，表示有 $n$ 层，接下来输入 $n$ 行的数据，每行个数逐行增加。

输出对应和最大值。

输入 #1

5
9
12 15
10 6 8
2 18 9 5
19 7 10 4 16

输出 #1

C++ 编辑器

输入

输出