#P129. 跳跃游戏

跳跃游戏

题目描述

给定一个含有 NN 个元素的整数数组,每个元素表示当前位置指定跳跃的步数,例如元素为 33 表示该位置指定往右跳 33 步,2-2 表示从这个位置指定往左侧跳 22 步,现给定起点与终点两个位置,请问能否从起点跳到终点,如果可以请输出跳跃的次数,如果无法跳到终点输出-1

输入格式

第一行三个整数,分别表示 NN,起点与终点
第二行为 NN 个整数,表示指定的跳跃的步数

输出格式

起点到终点的跳跃次数,如果无法跳跃到终点,请输出-1

数据范围

1N10,0001 ≤ N ≤ 10,000

5 1 4
1 3 1 1 -2
4

样例解释

跳跃的位置,从1开始,依次是1→2→5→3→4