1452奇怪的电梯 (lift)

1452   奇怪的电梯 (lift)

题目描述

假设一栋大楼有一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第i层楼(1<=i<=N) 上有一个数字K,(0i (K1=3,K2=3, ...),从一层开始。在一层,按“上”可以到4层按“下”是不起作用的,因为没有-2层。那么,从A层到B层至少要按几次按钮呢?

输入格式:

第1行为3个正整数,表示N,A和B, 1<=N<=200, 1<=A, B<=N;
第2行为N个正整数,表示K.

输出格式:

行一个数,即最少按键次数。若无法到达,则输出-1.
输入样例 复制
5 1 5
3 3 1 2 5
输出样例 复制
3

说明

10
19
通过提交
时空限制1000ms/256mb
题目来源
评测方式在线评测
题目类型队列,搜索
难        度