奇怪的电梯



奇怪的电梯


Description:

话说长理云塘宗实的电梯似乎从来没有开过,这是因为在这个电梯里藏着一个巨大的秘密( ⊙ o ⊙ )。。。假设实验楼的高度为N层,在电梯里居然只有两个按钮:“UP”和“DOWN”,在第i层有一个数字Ki,如果你在第i层按了按钮“UP”,那么电梯会上升Ki层;如果按了“DOWN”那么电梯会下降Ki层。

当然,电梯不会上升到超过N层,也不会下降到低于1层的。比如N=5,且 k1 = 3, k2 = 3,k3 = 1,k4 = 2, k5 = 5,当你站在第一层,你可以按“UP”到达第四层,但是你却不能按“DOWN”,因为那样电梯的位置会到达-2,这样是不允许的。

 

现在你正站在第A层,请问你是否可以到达第B层。



Input:

输入第一行包含一个整数T,代表测试数据的组数。

每一个测试数据包含两行,第一行首先三个整数N、A和B,表示楼层总数,初始所在层数和目标层数。接下来一行N个整数,表示每一层的数字Ki。

数据范围:2<=N<=40,  1<=A,B<=N,  1<=ki<=n-1< span="">



Output:

对于每一个测试数据输出一行,”YES”代表能够到达终点B,”NO”代表不能到达终点。



Sample Input:

2

2 1 2

1 1

6 6 2 5 1 2 5 2 3


Sample Output:

YES

NO

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值