题目传送门
翻译
AtCoder
暴力,贪心
由题意可以得出,数据只有 \(n \leq 50,k \leq 100\)。所以,可以使用暴力,枚举从左右两边取的个数(只能从两边取),用一个数组记录下负数,去玩两边之后,将负数排个序,再用剩下的步骤,每次将最小的负数放回原序列(正数不要丢!),直到步骤用完或者负数全部放回原序列。最后找出最大值即可。
已完成
手机扫一扫
移动阅读更方便
你可能感兴趣的文章