A62072 | $信息学奥赛练习题：奇怪的电梯(lift)【$

来源2023年

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

信息学奥赛练习题：奇怪的电梯(lift) 【题目描述】 大楼的每一层楼都可以停电梯，而且第i层楼（1\leqi\leqN）上有一个数字Ki(0\leq=K i \leq=N）。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3 3 1 2 5代表了K i （K 1 =3,K 2 =3,\dots\dots），从一楼开始。在一楼，按“上”可以到4楼，按“下”是不起作用的，因为没有 - 2楼。那么，从A楼到B楼至少要按几次按钮呢？ 【输入】 共有二行，第一行为三个用空格隔开的正整数，表示N,A,B(1\leqN\leq200,1\leqA,B\leqN)，第二行为N个用空格隔开的正整数，表示K i 。 【输出】 一行，即最少按键次数,若无法到达，则输出 - 1。 【输入样例】 5 1 5 3 3 1 2 5 【输出样例】 3

C++ 编辑器

输入

输出