#L0030. 神奇大楼的楼层按钮
神奇大楼的楼层按钮
题目背景
小瑜参观一栋新落成的实验大楼时,发现里面的电梯跟平常的完全不一样,按钮面板上没有楼层数字,只有几个奇怪的按键。
题目描述
这栋大楼的每一层都可以停电梯,第 层楼()的墙上写着一个数字 ()。电梯里只有四个按钮:开、关、上、下。按一次「上」,电梯就向上运行当前楼层所写的那么多层;按一次「下」同理。如果按某个按钮会超出大楼范围,这个按钮就会失灵。
举个例子: 表示各层的 (,,……)。从 楼出发时,按「上」可以到达 楼,而按「下」没有反应,因为不存在第 层。
那么,从 楼到 楼,最少要按几次按钮呢?
输入格式
共二行。
第一行为三个用空格隔开的正整数,表示 (,)。
第二行为 个用空格隔开的非负整数,表示 。
输出格式
一行,即最少按键次数;如果永远到不了 楼,输出 -1。
样例
5 1 5
3 3 1 2 53
提示
对于 的数据,,,。
难度
普及
通过率
—
尝试
0
已通过
0
- ID
- 761
- 类型
- 传统题
- Time Limit
- 1000ms
- Memory Limit
- 128MiB
- 上传者