Codeforces Global Round 9 - F. Integer Game

問題リンク

解説

先手が必ず勝ちます。

常に変化するものが最大値になるように意識しましょう。

そうすると、

 a \leq b \leq c

とすると、

 b = \dfrac{a+c}{2}

であるとき、 b - a == c - bであるので、 b- aを投げると先手が勝ちます

あとはこうなるようにするだけです。

提出コード

codeforces.com