Problem 1466 --奇怪的电梯1466: 奇怪的电梯
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$43$ |
正确数量 |
$33$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
搜索 |
当前分类(单击移除)：
搜索
单击选择分类：
有一个奇怪的电梯，一共N层，每一层都有一个对应的数字Ki(1 <= Ki <= N)。电梯在第i 层停靠时不能选择去哪一层，只能按向上或者向下按钮，然后电梯就会相应的往上或者往下运行到i+Ki层或者i-Ki层，并且电梯不能运行到超过N层或者低于1层。现在问题是：你在A层，想去B层，你必须按向上或者向下按钮至少多少次才能如愿？
有多组测试数据。
每组测试数据有两行。
第一行包含3个整数N，A，B(1 <= N ,A,B <= 200)。
第二行有N个整数，分别是K1，K2，...Kn。
输入以一个单独的0结束。
输出从A层到B层必须至少按下按钮的次数。如果从A层不能到达B层，输出-1。
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[$0 $ms]
|
淡意的温柔
|
578413
|
2020-04-17 17:55:44 |
| 内存最少[$0 $KB]
|
yaoking
|
612492 |
2020-09-23 13:02:31 |
| 第一AC |
未实名用户 |
86199
|
2017-05-06 11:04:53 |
| 第一挑战 |
方博飞@网络工程142
|
83554 |
2017-04-24 17:22:58 |
| 竞赛编号 |
竞赛名称 |
竞赛时间 |
访问比赛 |
| 1816 |
安科ACM集训队-2024（3）图论专题 |
2024-05-03 10:00:00 |
请登录
|
| 1346 |
大学生程序设计大赛模拟赛1 |
2021-05-10 19:25:00 |
请登录
|
| 1647 |
安科ACM集训队-2021（3）图论专题 |
2021-05-03 10:00:00 |
请登录
|
| 1334 |
图灵2019五一高级算法集训营：图论专题 |
2019-05-03 09:30:00 |
请登录
|
| 1327 |
《 2019春季ACM/NOI高级算法集训班》训练六：图论 |
2019-04-13 14:00:00 |
请登录
|