LG#P1135. 奇怪的电梯
奇怪的电梯
题目描述
一栋楼有 层,编号为 。第 层写有整数 。
位于第 层时,可以按一次向上按钮到达第 层,或按一次向下按钮到达第 层。若目标不在 范围内,这个方向不能使用;到达新楼层后,下一次移动使用新楼层对应的数值。
求从第 层到第 层最少需要按多少次按钮。若起点就是终点,可以不按按钮。
输入格式
第一行输入三个整数 $n,a,b\left(1\leqq n\leqq200;\ 1\leqq a,b\leqq n\right)$。
第二行输入 个整数 。
输出格式
输出最少按钮次数;无法到达时输出 。
测试样例
5 1 5
3 3 1 2 5
3
样例 1 解释
可以按顺序经过楼层 ,分别使用当前楼层的步长 ,共按 次按钮。这也是最少次数。
3 1 3
0 1 2
-1