宝石游戏

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description
  WRQ在玩一个游戏:有N根柱子排成一排,编号为1到N,每个柱子上面有一块宝石,现在XY站在第S根柱子上,出口在第T跟柱子上,XY需要拿到所有宝石后从出口离开。每次XY可以走到相邻的柱子上,也可以使用超能力跳到第一根柱子或者第N根柱子上,如果离开了柱子之后再也不能到达这里。为了节省能量,XY想用最少次数超能力通关。

Input
输入有多组数据,
每组数据输入一行包含3个整数,N,S和T.(1≤N≤1000,1≤S≤N,1≤T≤N)
Output
对于每组数据输出一行,表示使用超能力的最少次数,如果不可能拿到全部宝石后离开,输出-1.
SampleInput
4 1 4
4 1 3

SampleOutput
0
1

Submit
题目统计信息详细
总AC数42
通过人数35
尝试人数44
总提交量215
AC率16.28%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: