测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A227. 空间转移

编程题 普及/提高-
知识点

题目描述

$A$ 博士最近发明了一个空间转移机器,这个机器中有一排房间,每个房间都可以向左右进行空间转移,而且第 $i$个房间( $1\le i\le N$ )里面有一个数字 $K_i$($0\le K_i\le N$)。每个房间中有 $4$ 个按钮:开、关、左、右。每个房间可以左右空间转移的房间数等于当前房间的那个数字 $K_i$,当然,如果不能满足要求,相应的按钮就会失灵。例如:$3$ $3$ $1$ $2$ $5$ 代表了$K_i$($K_1=3$,$K_2=3$,......),从第 $1$ 个房间开始,在第一个房间,按“右”可以转移到第 $4$ 个房间,按“左”是不起作用的,因为没有第 $-2$ 个房间。请问,从第 $X$ 个房间转移到第 $Y$ 个房间至少要按几次按钮?

输入格式

共有二行,第一行为三个用空格隔开的正整数,表示 $N$ ,$X$ ,$Y$($1≤N≤200$, $1≤X, Y≤N$),第二行为 $N$ 个用空格隔开的正整数,表示$K_i$。

输出格式

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

输入输出样例

输入 #1
5 1 5
3 3 1 2 5
输出 #1
3
上一题 去做题 下一题