CF2024B 题解
我们的策略是:每一轮把所有按钮全按一遍,如果有一个按钮空了,就把它记录下来,下一轮不按它。
首先,先把 \(a\) 升序排序。记录一个 \(l\),表示在当前,位置 \(\ge l\) 的按钮都非空。
同时,只有 \(a_i < 0\) 了,第 \(i\) 个按钮才能不按。在 \(a_i = 0\) 时,我们需要按一下才能知道它空了。
赛时代码。
我们的策略是:每一轮把所有按钮全按一遍,如果有一个按钮空了,就把它记录下来,下一轮不按它。
首先,先把 \(a\) 升序排序。记录一个 \(l\),表示在当前,位置 \(\ge l\) 的按钮都非空。
同时,只有 \(a_i < 0\) 了,第 \(i\) 个按钮才能不按。在 \(a_i = 0\) 时,我们需要按一下才能知道它空了。
赛时代码。