P1079

时间限制: 0 s 内存限制: 128 MB

提交：12 正确：6 分值：99

题目描述

数字三角形必须经过某一个点，使之走的路程和最大

输入

第1行n，表示n行 < =25 第2到n+1行为每个的权值程序必须经过n div 2,n div 2这个点

输出

最大值

样例

样例输入:

2 1 1 1

样例输出:

2

提示

各个测试点1s