4258: Jumping Takahashi

# Jumping Takahashi ### 内存 1024MB ### 时间 2S ## 题目描述 小高站在数轴上的坐标$0$处。他将进行$N$次跳跃。在第$i$次跳跃$(1 ≤ i ≤ N)$中，他会向正方向移动$a_i$或$b_i$的距离。在$N$次跳跃后，他是否有可能到达坐标$X$？ ## 输入格式 输入从标准输入中给出，格式如下： $N$ $X$ $a_1$ $b_1$ $a_2$ $b_2$ $\vdots$ $a_N$ $b_N$ ## 输出格式 如果小高在$N$次跳跃后有可能到达坐标$X$，输出"`Yes`"；否则，输出"`No`"。 ## 输入输出样例 ### 输入样例1 ``` 2 10 3 6 4 5 ``` ### 输出样例1 ``` Yes ``` ### 输入样例2 ``` 2 10 10 100 10 100 ``` ### 输出样例2 ``` No ``` ### 输入样例3 ``` 4 12 1 8 5 7 3 4 2 6 ``` ### 输出样例3 ``` Yes ``` ## 数据范围与提示 【样例1说明】 通过在第一次跳跃中移动$b_1(= 6)$，在第二次跳跃中移动$a_2(= 4)$，他可以到达坐标$X(= 10)$。 【样例2说明】 他可以在第一次跳跃后到达坐标$X(= 10)$，但不能在所有跳跃后到达。 【数据范围】 - $1 ≤ N ≤ 100$ - $1 ≤ a_i < b_i ≤ 100 (1 ≤ i ≤ N)$ - $1 ≤ X ≤ 10000$ - 所有输入均为整数。 ## 题目来源 ABC240C