a425. APCS 2019/10：傳送點 (ZeroJudge f166)

題目描述

有 n 個格子，從左到右編號 0 至 n−1，起點是 0，目標是 P。每次操作選擇向左 L 格或向右 R 格，再由落腳格 i 立即傳送至 S(i)，該次傳送之後不再連鎖傳送。下一次操作從 S(i) 開始。走出範圍或傳送到範圍外都不合法。已知 S(0)=0、S(P)=P。求到達 P 的最少操作次數。

輸入格式

第一行為 n、P、L、R，2 ≤ n ≤ 10^6，0 ≤ P < n，1 ≤ L,R ≤ n/2。第二行依序為 n 個 S(i)，|S(i)| ≤ 10^8。

輸出格式

若可到達 P，輸出最少操作次數；否則輸出 −1。

來源：https://zerojudge.tw/ShowProblem?problemid=f166