[AtCoder] ABC 175 D – Moving Piece

問題

方針

マス \( i \) を選択したとき、\( N \) 回以下の移動でマス \( i \) に戻ってくるので、\( K \) 回以下の移動で何周できるかを考えます。周回しない方が最適な場合もあることに注意します。マス \( i \) を含むサイクルの長さを \( l_i \) とすると、マス \( i \) から \( n  (1 \leq  n < l_i) \) 回移動したとき、周回できる回数は、

\[ \left \lfloor \dfrac{K – n}{l_i} \right \rfloor\]

となります。したがって、全てのマスを全探索します。

コード