#3322. 老六玩游戏
老六玩游戏
说明
一天老六晒完太阳,心里碎碎念道:"好无聊啊~我的喵生怎么可以这么平平无奇...要不拆个家吧,让我的铲屎官追着揍我玩,哈哈..."。心有灵犀的铲屎官刚好拿出一款珍藏的卡牌游戏——“典藏宝石”。
游戏规则是:将你置身于一座仅能前后移动的大桥上,这座桥总共有N个的格子(编号为1,2,3,...,N。),每个格子上都有一张“目标牌”Di(0<=Di<=N),你可以根据目标牌值向前或者向后移动Di个格子(当前回合只能移动Di步)。当你在第i个格子时,如果你选择向前(或向后)移动Di步,即你将移动到第i+Di(i-Di)个格子的位置。当然,你无法移动到N以后的格子,也不能移动到1以前的格子。
例如,有一座长度为5的大桥,其目标牌值为:D1=3,D2=3,D3=1,D4=2,D5=5。从第1个格子开始,你可以选择向前,然后你会移动到第4个方块,此时你无法选择向后,因为它无法移动到第-2个格子的位置。因为第-2个格子是不存在的。
问题来了:当七七在桥的第A个格子的时候,它想去第B个格子时,它至少要向前或者向后移动多少次?
输入格式
第一行包含上面描述的三个整数N,A,B,第二行包含N个整数D1,D2,...,Dn。
输出格式
输出最少的移动次数。如果七七不能到达第B个格子的位置,则输出-1。
样例
5 1 2
3 3 1 2 5
2
提示
样例解释:从第一个格子开始,向后移动3个位置,到达第4个格子,再向前移动2个位置,到达第2个格子。总共移动2次。
数据范围:
测试点比列 |
N |
特殊性质 |
60% |
(1<=N,A,B<=50) |
无 |
100% |
(1<=N,A,B<=2000) |
无 |