问题3155--数字三角形4

3155: 数字三角形4

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

题目描述

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

输入

第1行为n，表示有n行数字 n<=25 接下有n行数，为数字三角形的每个点的值 最后一行为两个数x,y，表示必须经过的点

输出

最大值

样例输入

3
1
3 8
6 9 5
2 1

样例输出

13

来源/分类

 

[提交] [状态]