[ABC128D] equeue

2023-01-14

题目

题目传送门

翻译

翻译

难度&重要性(1~10):4

题目来源

AtCoder

题目算法

暴力，贪心

解题思路

由题意可以得出，数据只有 \(n \leq 50,k \leq 100\)。所以，可以使用暴力，枚举从左右两边取的个数（只能从两边取），用一个数组记录下负数，去玩两边之后，将负数排个序，再用剩下的步骤，每次将最小的负数放回原序列（正数不要丢！），直到步骤用完或者负数全部放回原序列。最后找出最大值即可。

完成状态

已完成