Toggle navigation
算苗科技
题目
状态
排名
竞赛&作业
开放课演练
登录
注册
1452奇怪的电梯 (lift)
1452 奇怪的电梯 (lift)
题目描述
假设一栋大楼有一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第i层楼(1<=i<=N) 上有一个数字K,(0
i (K
1
=3,K
2
=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
题目来源
评测方式
在线评测
题目类型
队列,搜索
难 度
提交
题解
提交状态