A762.空间转移

普及/提高-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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

输入格式

共有二行,第一行为三个用空格隔开的正整数,表示 NN ,XX ,YY(1N2001≤N≤200, 1X,YN1≤X, Y≤N),第二行为 NN 个用空格隔开的正整数,表示KiK_i

输出格式

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

输入输出样例

  • 输入#1

    5 1 5
    3 3 1 2 5

    输出#1

    3
首页