Problem1618--数字三角形3

1618: 数字三角形3

[Creator : ]
Time Limit : 1 sec  Memory Limit : 128 MB

Solved: 7Submit: 9Statistics

Description

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

Input

第1行n，表示n行 <=25

第2到n+1行为每个的权值

程序必须经过（n div 2,n div 2）这个点

Output

最大值

Sample Input Copy 

2
1
1 1

Sample Output Copy 

2

Source/Category

JoyOI 
Submit