Problem 3696 --奇怪的电梯(lift)3696: 奇怪的电梯(lift)
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$128$ 兆字节/Megabyte(s) |
| 提交总数 |
$0$ |
正确数量 |
$0$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
数据结构 |
当前分类(单击移除)：
数据结构
单击选择分类：
大楼的每一层楼都可以停电梯，而且第 i 层楼（1<=i<=N）上有一个数字 Ki（0<=Ki<=N）。
电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果
不能满足要求，相应的按钮就会失灵。例如：3 3 1 2 5 代表了 Ki（K1=3,K2=3,……），从一
楼开始。在一楼，按“上”可以到 4 楼，按“下”是不起作用的，因为没有-2 楼。那么，
从 A 楼到 B 楼至少要按几次按钮呢？
输入共有二行，第一行为三个用空格隔开的正整数，表示 N,A,B(1≤N≤200, 1≤
A,B≤N)，第二行为 N 个用空格隔开的正整数，表示 Ki。
输出仅一行，即最少按键次数,若无法到达，则输出-1。
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[$ $ms]
|
|
|
|
| 内存最少[$ $KB]
|
|
|
|
| 第一AC |
|
|
|
| 第一挑战 |
|
|
|
赛题来源/所属竞赛
N/A