AT_agc041_a [AGC041A] Table Tennis Training
Description
[problemUrl]: https://atcoder.jp/contests/agc041/tasks/agc041_a
$ 2N $ 人の卓球選手が、$ 1 $ から $ N $ までの番号がついた $ N $ 台の卓で実戦練習を行います。
練習は複数の *ラウンド* からなります。 各ラウンドでは、選手たちは $ 1 $ 卓につき $ 1 $ ペアの合計 $ N $ ペアに分かれます。 そして、各ペアの選手同士で試合を行い、$ 1 $ 人が勝利してもう $ 1 $ 人が敗北します。
卓 $ X $ で勝利した選手は、次のラウンドでは卓 $ X-1 $ で試合を行います。 ただし、卓 $ 1 $ で勝利した選手は卓 $ 1 $ に留まります。
同様に、卓 $ X $ で敗北した選手は、次のラウンドでは卓 $ X+1 $ で試合を行います。 ただし、卓 $ N $ で敗北した選手は卓 $ N $ に留まります。
ある $ 2 $ 人の選手は友達同士で、最初のラウンドの試合を異なる卓 $ A,\ B $ で行います。 彼らは十分な腕前を持ち、各試合での自分の勝敗を自由に操れるとします。 この $ 2 $ 人同士で試合を行えるまでに、最小で何回のラウンドが必要でしょうか?
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ A $ $ B $
Output Format
友達の $ 2 $ 人同士で試合を行えるまでに必要な最小のラウンド数を出力せよ。
Explanation/Hint
### 制約
- $ 2\ \leq\ N\ \leq\ 10^{18} $
- $ 1\ \leq\ A\