突然,斑加入战场,横扫忍者联军后,对战五影。 面对五影的挑衅,他决定戏耍五影。
在几乎全部的情况下,PyPy 的运行速度优于 Python,我们建议您选择对应版本的 PyPy 进行提交、而不是 Python。
第一行输入两个整数 ,分别表示一开始的须佐数量、进行的决策次数。第二行输入 个空格隔开的整数,表示 个须佐的分数 。
输出最后的最大分数 。
5 1 -9 1 2 3 -2
6
五影可以选择中间的 得到 分。
5 1 1 1 -1 1 1
4
五影可以获得 分。
4 4 -2 -2 -2 -2
0
五影可以一直不选,保持 。