1579: 数字三角形加强版
Memory Limit：256 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：13
Solved：2
Description
蜗牛小笨(BEN)遇到一个类似这样的迷宫：
1
1 2
2 1 1
这个迷宫是一个等腰直角三角形，每个点上都有一个数字，蜗牛有一次使用魔法的机会。
蜗牛行进的方式：
1、行走：蜗牛进行行走，可以走到下一行、同一列或者下一行、右边一列。
2、魔法：只能使用一次，可以从第 x 行飞到第 x + 1 行的任意一列。
要求：蜗牛所经之路的数字和最大。
1
1 2
2 1 1
这个迷宫是一个等腰直角三角形，每个点上都有一个数字，蜗牛有一次使用魔法的机会。
蜗牛行进的方式：
1、行走：蜗牛进行行走，可以走到下一行、同一列或者下一行、右边一列。
2、魔法：只能使用一次，可以从第 x 行飞到第 x + 1 行的任意一列。
要求：蜗牛所经之路的数字和最大。
Input
Sample Input Copy
3
1
1 2
2 1 1Sample Output Copy
5