TouchStone
  请登录后使用
登录 注册
距离CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P8449
  • 题目
  • P8449会飞的gjy
    限制 : 时间限制 : - MS   空间限制 : - KB
    评测说明 : 1s 256MB
    问题描述

    gjy同学某天来到了一条笔直的公路上,他在这条公路上拥有可以飞的超能力。

    飞行的规则如下:公路被分为了n段,分别编号为1到n。

    对于1<=i<=n,第i个段上有一个正整数Xi。当他处于第a段公路时,他可以选择往前飞Xa段,或者往后倒退Xa段。当然如果Xa+a>n,那么他就只能选择后退;同理如果a-Xa<1,那么他就只能选择前进。保证不会出现既不能前进又不能后退的情况。

    现在需要你判断:从编号s出发,至少需要经过几把,可以到达t号点?(例如在a点选择往前走Xa步,称之为一把)。

    输入格式

    第一行三个整数,分别为n,s,t意义如题面所述。

    第二行n个正整数,第i个数为Xi。

    输出格式

    一个数,为最少经过的把数。如果s无法到达t,输出-1。

    样例输入

    6 6 4
    1 2 2 3 1 2

    样例输出

    1

    提示

    对于前10%的数据,s=t;

    对于前40%的数据,n<=200;

    对于另外10%的数据,s无法到达t;

    对于100%的数据,n<=200000;