ABC #117 C コード 問題 \(M \leq N\) ならばすべての \(X_i\) にコマを初期配置できるので \(0\) 回になる. コマの動きは戻ったりすることは考えなくていい. また, コマは正の方向に動くと考えていい. 負の方向に動く場合は負の方向に向かって動いた目的地に初期配置すればいいからである. 当然ながらコマ同士が出会うことも考えなくていい. こう考えると, 隣り合うコマ間の距離を \(Y_i\) とすると, これを小さい順に \(M - N\) 個取ればいいことがわかる.