Posted at

atcoder ABC107

Cは数学的な問題であり、解法が浮かばなかった。Dはやっていない

https://atcoder.jp/contests/abc107


C問題

数直線上で、原点からスタートし、K個の座標に達するmでにかかる距離の最小値を求める問題。ロウソクの位置は単調増加なので、k個到達する時、左端をi個目ととすると右端は必ずi+K-1になる。よって、0番目からN-k番目までについて左端から右端に向かうパターンと右端から左端に行くパターン両方求めて、最小値を更新していくことで、答えが求まる。