ACM-ICPC-OJ训练营

问题 D: 奇怪的电梯

时间限制: 1 Sec 内存限制: 128 MB
提交: 0 解决: 23
[提交][状态][讨论版][命题人:]

题目描述

呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第 i 层楼（

1 \leq i \leq N

）上有一个数字

K i

（

0 \leq K i \leq N

）。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：

3, 3, 1, 2, 5

代表了

K i

（

K 1 = 3

，

K 2 = 3

，……），从

1

楼开始。在

1

楼，按“上”可以到

4

楼，按“下”是不起作用的，因为没有

- 2

楼。那么，从

A

楼到

B

楼至少要按几次按钮呢？

共二行。

第一行为三个用空格隔开的正整数，表示 $N, A, B$ （ $1 \leq N \leq 200$ ， $1 \leq A, B \leq N$ ）。

第二行为 $N$ 个用空格隔开的非负整数，表示 $K i$

一行，即最少按键次数，若无法到达，则输出 -1。

5 1 5
3 3 1 2 5

$1 \leq N \leq 200$

$1 \leq A, B \leq N$

$0 \leq K i \leq N$