/ Vijos / 题库 /

无人电车

无人电车

测试数据来自 system/1054

时间限制:1秒  内存限制:256M


【问题描述】

  一条笔直的公路上每隔一公里都有一个车站(共有N个车站),每个车站设有一个数字 \(S_i(0≤K_i≤N)\) 。一辆无人电车只能在这N个车站间来回穿行。电车里设有四个按钮:启动,停止,前进,后退。前进和后退的车站数等于当前车站上的那个数字。当然,如果不能满足要求,相应的按钮就会失灵。

  例如:3 3 1 2 5 代表了 \(S_1,S_2,S_3,S_4,S_5\),那么从车站 1 开始,在车站1,按“前进”按钮可以到4号车站,按“后退”按钮就不会有任何动作,因为没有 -2 号车站;而在 3 号车站按“前进”按钮可以到4号车站,按“后退”按钮就可以到2号车站。

  那么,从 \(X\) 号车站到 \(Y\) 号车站至少要按几次按钮?请你编个程序来算一算。

【输入格式】

   第一行包含三个用空格隔开的正整数,表示 \(N,X,Y(1≤X,Y≤N)\),第二行为 \(N\) 个用空格隔开的正整数,表示 \(S_i\)。

【输出格式】

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

【输入输出样例】

 Input

5 1 5
3 3 1 2 5

 Output

3

【数据限制】

  \(1 ≤ N ≤ 200,1≤X,Y≤N\)

【来源】

  Mr.he

信息

ID
3115
难度
(无)
分类
搜索 | 图结构 | 数据结构 | 队列 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
上传者