A133.空间转移
普及/提高-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
A 博士最近发明了一个空间转移机器,这个机器中有一排房间,每个房间都可以向左右进行空间转移,而且第 i个房间( 1≤i≤N )里面有一个数字 Ki(0≤Ki≤N)。每个房间中有 4 个按钮:开、关、左、右。每个房间可以左右空间转移的房间数等于当前房间的那个数字 Ki,当然,如果不能满足要求,相应的按钮就会失灵。例如:3 3 1 2 5 代表了Ki(K1=3,K2=3,......),从第 1 个房间开始,在第一个房间,按“右”可以转移到第 4 个房间,按“左”是不起作用的,因为没有第 −2 个房间。请问,从第 X 个房间转移到第 Y 个房间至少要按几次按钮?
输入格式
共有二行,第一行为三个用空格隔开的正整数,表示 N ,X ,Y(1≤N≤200, 1≤X,Y≤N),第二行为 N 个用空格隔开的正整数,表示Ki。
输出格式
一行,即最少按键次数,若无法到达,则输出 −1。
输入输出样例
输入#1
5 1 5 3 3 1 2 5
输出#1
3