qoj993

qoj993

不妨令 \(A\le B\le C\)。

我们有三种策略：

• I) 丢弃所有球直到某一种颜色的球出现次数 \(>A\)，之后放入全部这种颜色的球。最终至少有 \(n-3A\) 个。
• II) 先放入颜色 1 2 的球，当颜色 3 的球出现次数 \(>B\) 时，替换当前更少的框。最终至少有 \(n-2B\) 个。
• III) 只放颜色 1 2 的球。最终至少有 \(n-C\) 个。

这样有 \(\max(n-C,n-2B,n-3A)\ge 46\)。

由于 \(A,B,C\) 是已知的，我们动态选择满足条件的策略执行即可。