赞
踩
- 露米娅作为宵暗的妖怪,非常喜欢吞噬黑暗。
- 这天,她来到了一条路上,准备吞噬这条路上的黑暗。
- 这条道路一共被分为n 部分,每个部分上的黑暗数量为ai 。
- 露米娅每次可以任取 连续的 未被吞噬过的 三部分,将其中的黑暗全部吞噬,并获得中间部分的饱食度。
- 露米娅想知道,自己能获得的饱食度最大值是多少?
- 第一行一个正整数n ,代表道路被分的份数。
- 第二行有n 个正整数ai ,代表每一部分黑暗数量。
- 数据范围:3≤n≤100000,1≤ai≤10^9
一个正整数,代表最终饱食度的最大值。
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。