编程介的小学生
2017-09-30 00:17Game
Problem Description
XY is playing a game:there are N pillar in a row,which numbered from 1 to n.Each pillar has a jewel.Now XY is standing on the S-th pillar and the exit is in the T-th pillar.XY can leave from the exit only after they get all the jewels.Each time XY can move to adjacent pillar,or he can jump to boundary ( the first pillar or the N-th pillar) by using his superpower.However,he needs to follow a rule:if he left the pillar,he no can not get here anymore.In order to save his power,XY wants to use the minimum number of superpower to pass the game.
Input
There are multiple test cases, no more than 1000 cases.
For each case,the line contains three integers:N,S and T.(1≤N≤10000,1≤S,T≤N)
Output
The output of each case will be a single integer on a line: the minimum number of using superpower or output -1 if he can't leave.
Sample Input
4 1 4
4 1 3
Sample Output
0
1
- 点赞
- 回答
- 收藏
- 复制链接分享
2条回答
为你推荐
- Game Prediction
- chosen
- 游戏
- each
- 1个回答
- Calendar Game
- lines
- 游戏
- each
- acm
- chosen
- 2个回答
- Flip Game
- lines
- word
- 搜索
- color
- 1个回答
- A Coin Game
- lines
- rest
- play
- square
- 2个回答
- Collision Ball Game
- each
- equals
- 2个回答