AGC041 A - Table Tennis Training (300)
今月ちょうどこの仕組みだと偶奇が異なるとマッチングしないなと思っていたので悩まなかった
差が偶数なら明らかに片方が勝ち続け、もう片方が負け続けて近づけばよいので$ \frac{b-a}{2}
奇数の場合、どちらかが1位かビリで一度足踏みして偶奇を調整する必要がある
片方が端で調整した後距離を詰めるのにかかる回数は$ \frac{b - a - 1}{2}
近い端で調整した方が良いのでそのために移動する回数は$ min(a, n - b + 1)
これらの和が答え