当前位置:   article > 正文

【算法】宵暗的妖怪

【算法】宵暗的妖怪

✨题目链接:

宵暗的妖怪


✨题目描述 

  • 露米娅作为宵暗的妖怪,非常喜欢吞噬黑暗。
  • 这天,她来到了一条路上,准备吞噬这条路上的黑暗。
  • 这条道路一共被分为n 部分,每个部分上的黑暗数量为ai 。
  • 露米娅每次可以任取 连续的 未被吞噬过的 三部分,将其中的黑暗全部吞噬,并获得中间部分的饱食度。
  • 露米娅想知道,自己能获得的饱食度最大值是多少?

✨输入描述:

  • 第一行一个正整数n ,代表道路被分的份数。
  • 第二行有n 个正整数ai  ,代表每一部分黑暗数量。
  • 数据范围:3≤n≤100000,1≤ai≤10^9 

✨输出描述:

 一个正整数,代表最终饱食度的最大值

✨示例1

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/我家自动化/article/detail/687463

推荐阅读
相关标签