CF2024B 题解

我们的策略是:每一轮把所有按钮全按一遍,如果有一个按钮空了,就把它记录下来,下一轮不按它。

首先,先把 \(a\) 升序排序。记录一个 \(l\),表示在当前,位置 \(\ge l\) 的按钮都非空。

同时,只有 \(a_i < 0\) 了,第 \(i\) 个按钮才能不按。在 \(a_i = 0\) 时,我们需要按一下才能知道它空了。

赛时代码

posted @ 2025-08-02 16:13  David9006  阅读(10)  评论(0)    收藏  举报