#GPLT0010. 【GPLT 2026】L2-2 秘境试炼:缩地成寸
【GPLT 2026】L2-2 秘境试炼:缩地成寸
题目描述
修仙界新星江月诗在一次外出历练时,意外卷入了一场空间乱流,跌入了一处上古大能遗留下来的“须弥秘境”。秘境中危机四伏,他必须尽快找到出口阵眼才能逃出生天。
须弥秘境由 座悬浮于虚空中的白玉石台组成,石台编号从 到 。每座石台上都刻有一个古老的空间符文,第 座石台()上的符文蕴含的空间灵力值为 ()。
江月诗身法卓绝,精通“缩地成寸”的遁术。在第 座石台上,他只能选择催动灵力,向前或向后进行空间跃迁。由于秘境法则的限制,他每次跃迁跨越的石台数量必须严格等于当前石台的空间灵力值 。
也就是说,如果他位于第 座石台,他只能跃迁到第 座,或者第 座石台上。如果跃迁的目标石台编号超出了 到 的范围,该方向的遁术就会由于法则排斥而直接失效(无法发动)。
例如:秘境有 座石台,空间灵力序列为 。若江月诗从 号石台开始,向前跃迁可以到达 号石台;向后跃迁则无法发动,因为不存在 号石台。
现在,江月诗被困在了第 座石台,而离开秘境的传送阵眼位于第 座石台。请问,从 座石台到 座石台,江月诗最少需要施展几次“缩地成寸”遁术?
输入格式
共二行。
第一行为三个用空格隔开的正整数,表示石台总数 ,起点 ,终点 (,)。
第二行为 个用空格隔开的非负整数,表示每座石台上的空间灵力值 。
对于 100% 的数据,,,。
输出格式
一行,即最少施展遁术的次数。如果无论如何也无法到达终点石台(江月诗将被永远困在秘境中),则输出 -1。
输入样例
5 1 5
3 3 1 2 5
输出样例
3
样例解释
江月诗的跃迁路线为:1 号石台 4 号石台 2 号石台 5 号石台。共计施展了 3 次遁术。
相关
在以下作业中: