[AtCoder] ABC 174 E – Logs

問題

方針

\( K \) 回の操作後の最も長い丸太の長さを \( t \) とします。\( t \) を固定したとき、条件を満たすかどうかを二分探索によって求めます。丸太 \( i \) の長さを \( t \) 以下にするためには、

\[ \left \lfloor \dfrac{A_i + t – 1}{t} \right \rfloor – 1\]

回切る必要があります。

コード