\(\color{green}{P15444}\)
赛时没有删调试信息坑我 \(13\) min。。。
假设先选择了 \(A,B,C,D\) 四个数，我们来找找规律：
-
\(x \gets \frac{x}{A}\)，\(B \gets \frac{B}{A}\)，\(C \gets \frac{C}{A}\)，\(D \gets \frac{D}{A}\)
-
\(x\gets \frac{ \frac{x}{A} }{ \frac{x}{B} } = \frac{x}{B}\)，\(C\gets \frac{C}{B}\)，\(D\gets \frac{D}{B}\)
-
\(x\gets \frac{x}{C}\)，\(D\gets \frac{D}{C}\)。
-
\(x\gets \frac{x}{D}\)。
因此选择最小的分数除以最大的分数一定最优，注意当且仅当最大的分数大于 \(1\) 才能除。