[AtCoder] ABC 160 C – Traveling Salesman around Lake

問題

方針

\( e_i \) を家 \( i \) と \( i + 1 \) との距離とすると、\( e_i = A_{i + 1} – A_i \) となります。ただし、\( e_N = K – A_N + A_1 \) とします。最短移動をするとき、\( e_i \) のどれかの移動は行わないので、\( e_i \) の最大値を \( v \) とすると、\( K – v \) が答えになります。

コード