#W1019. 诡异降临
诡异降临
题目背景
诡异降临,整座城市被一股不可名状的力量笼罩。你睁开眼,发现自己被困在了一栋 层高的废弃大楼电梯内。 大楼的规则已经扭曲:每一层楼的墙壁上都刻着一个血红的数字 ,这代表了电梯在该层仅有的两种移动方式。只有在规定的时间内找到前往“安全点”的路径,才能在这场灾难中幸免于难。
题目描述
大楼共有 层。当你身处第 层时,你只能选择向上移动 层(到达 层)或者向下移动 层(到达 层)。
规则限制:
- 移动后的目标层数必须在 到 之间(包含 和 )。
- 若 ,则无法向上移动;若 ,则无法向下移动。
给定你当前的初始楼层 和安全点所在的楼层 ,请计算最少需要经过几次电梯移动才能到达 。
输入格式
第一行包含三个整数 ()。
第二行包含 个整数,依次为 ()。
输出格式
一个整数,表示到达安全点的最少移动次数。如果无论如何都无法到达,请输出 -1。
样例
5 1 5
3 3 1 2 5
3
样例解释
- 初始在第 1 层,,向上移动至第 4 层(1+3=4)。
- 在第 4 层,,向下移动至第 2 层(4-2=2)。
- 在第 2 层,,向上移动至第 5 层(2+3=5),到达安全点。 总计移动 3 次。