在 线 评 测 系 统
Toggle navigation
ZZULIOJ
常见问答
讨论版
题目列表
来源/分类
状态
排名
竞赛
考试&作业
Login
问题3246--奇怪的梦
3246: 奇怪的梦
时间限制:
1
Sec
内存限制:
128 MB
提交:
39
解决:
20
[
状态
] [
讨论版
] [
提交
] [命题人:
]
题目描述
有一天呆呆鸟做了一个奇怪的梦,梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第
i
层楼(
1
≤
i
≤
N
)上有一个数字
K
i
(
0
≤
K
i
≤
N
)。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。当然,如果不能满足要求,相应的按钮就会失灵。例如:
3,3,1,2,5
代表了
K
i
(
K
1
=
3,
K
2
=
3
,……),从
1
楼开始。在
1
楼,按“上”可以到
4
楼,按“下”是不起作用的,因为没有
−
2
楼。那么,从
A
楼到
B
楼至少要按几次按钮呢?
输入
共二行。
第一行为三个用空格隔开的正整数,表示
N
,
A
,
B
(
1
≤
N
≤
2
0
0
,
1
≤
A
,
B
≤
N
)。
第二行为
N
个用空格隔开的非负整数,表示
K
i
。
输出
一行,即最少按键次数,若无法到达,则输出
-1
。
样例输入
Copy
5 1 5 3 3 1 2 5
样例输出
Copy
3
来源/分类