AtCoder Regular Contest 054 A : 動く歩道

arc054.contest.atcoder.jp

解法

時計回りのときの距離は、

c := (D - S + L) % L

反時計回りのときの距離は、

cc := (L - D + S + L) % L

で、それぞれX + Y[1/s]、Y - X[1/s]の速度で移動するので、
割って上げて、小さいほうを出力すればいい。

X >= Y の場合、動く歩道の方が早いので高橋くんが反対側に
移動しても一生辿りつけない、ないしは時計回りの方が早いので、
\infな値を設定してあげるといい。

Submission #937415 - AtCoder Regular Contest 054 | AtCoder