0
已解决
高级光能
4972 喵界树
经验值：800
时间限制：1000毫秒
内存限制：128MB
题目描述 De**ion
支撑着喵界的喵界树上，住着许多个不同的生物，有老鹰维德佛尔尼尔，巨龙尼德霍格、耶梦加得，松鼠拉塔托斯克等等。
喵界树可以看成是一个三角形。三角形的不同位置住着不同的生物。现在芬里尔喵打算爬到喵界树的顶端，并且收服沿途的强大的生物作为自己的手下。喵界树有n层，第i层有i个生物。芬里尔喵从底端一直往上，收服一个手下之后，每次可以朝左上方或者右上方继续收服，直到喵界树的顶端。
请帮芬里尔喵求出，她最后手下的战斗力之和最大是多少。
输入描述 Input De**ion
第一行，一个正整数，n
接下来n行，第i行有i个整数，表示这一层i个生物的战斗力
输出描述 Output De**ion
战斗力之和点的最大值
样例输入 Sample Input
3 1 2 3 4 5 6
样例输出 Sample Output
10
数据范围及提示 Data Size & Hint
n<=8
汪艾辰在2023-05-07 20:28:48追加了内容
ding
汪艾辰在2023-05-08 22:06:28追加了内容
这不是坟！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！1
汪艾辰在2023-05-18 20:01:46追加了内容
