#5019. 数字三角形 III

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Laffey

题目描述

不用再说了吧

仍然是求最大值,但是要求必须过点 ( \ \frac{N}{2}, \ \frac{N}{2} \ )

也就是求出路径过点 ( \ \frac{N}{2}, \ \frac{N}{2} \ ) 的最大值

输入格式

N

...

才不是懒得敲了

输出格式

最大值

多敲几个字会死吗喂

样例

样例输入

5
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5

样例输出

28

数据范围与提示

对于所有数据,有 0 \ \leq \ N \ \leq \ 1000

数据保证在运算过程中所有数据均在 int 类型范围内。