• 2753 不如走楼梯

    时间限制 : 2000/1000 MS(Java/Others) | 内存限制 : 65536/32768 KB(Java/Others)

    提交数 : 824 | 通过数 : 251

    题目描述

    有个电梯,每一层楼都可以停,只是算法混乱了,所以你得写个补丁;第i层楼(1<=i<=N)上有一个数字Ki(0<=Ki<=N),表示上或下的层数(相对于当前层),每层楼都可以上或下。当然,如果不能满足要求(没有的层),相应的按钮就会失灵。例如:3 3 1 2 5代表了Ki(在第一层可以上或下3层;当然下是不可能的,第三层可以上或下1层),从一楼开始。在一楼,按“上”可以到4楼,按“下”是不起作用的,因为没有-2楼。那么,从A楼到B楼至少要按几次按钮?

    输入要求

    共二行。
    第一行为3个用空格隔开的正整数,表示 N,A,B(共基层,开始层,结束层);(1≤N≤200, 1≤A,B≤N)N,A,B(1≤N≤200,1≤A,B≤N)。
    第二行为N个用空格隔开的非负整数,表示每层按钮的数值Ki。 

    输出要求

    一行,即最少按键次数;若无法到达,则输出−1。

    输入样例

    5 1 5
    3 3 1 2 5

    输出样例

    3

    提示


    来源

    NBU OJ

    [ 返回顶端 ] | [ 代码提交 ] | [ 统计数据 ] | [ 历史提交 ]