问题3154--数字三角形3

3154: 数字三角形3

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

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

输入

第1行n，表示n行 <=25 第2到n+1行为每个的权值 程序必须经过（n/2 ，n/2）(对下取整）这个点

输出

最大值

样例输入

4
1
1 1
1 2 3
1 3 4 2

样例输出

9

来源/分类

 

[提交] [状态]