2060: TYVJ 1084 数字三角形4

内存限制:128 MB 时间限制:0.000 S
评测方式:文本比较 命题人:
提交:92 解决:45

题目描述

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

输入

第1行n,表示n行  < =25 第2到n+1行为每个的权值 第n+2行为两个数x,y表示必须经过的点

输出

最大值

样例输入 复制

2
1
1 1
1 1

样例输出 复制

2

提示

各个测试点1s