← 返回题目列表

AtCoder · agc041_a

A. 乒乓球训练

中文机器翻译题面 查看原题

分数: 300 点

问题陈述

2N 选手们正在进行竞技乒乓球训练 N 表编号自 1 to N.

培训包括 回合。 每轮比赛中,选手们组成 N 对,每桌一对。 在每一对中,参赛者相互进行一场比赛。 结果,一个人赢了,一个人输了。

桌上比赛的获胜者 X 在桌子上玩 X-1 在下一轮中, 除了桌上比赛的获胜者 1 谁留在餐桌上 1.

同样,桌上比赛的失败者 X 在桌子上玩 X+1 在下一轮中, 除了桌上比赛的输家 N 谁留在餐桌上 N.

两个朋友正在不同的桌子上进行第一轮比赛 A 和 B。 让我们假设朋友们足够强大,可以随意赢得或输掉任何比赛。 好友之间最少可以进行多少轮比赛?

约束

  • 2 \leq N \leq 10^{18}
  • 1 \leq A < B \leq N
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

N A B

输出

打印朋友们可以互相比赛的最小轮数。


示例输入 1

5 2 4

示例输出 1

1

如果第一个朋友输掉了比赛而第二个朋友赢得了比赛,他们都会移至牌桌 3 并在下一轮比赛。


示例输入 2

5 2 3

示例输出 2

2

如果两个朋友连续赢得两场比赛,他们都会进入牌桌 1.