102402: [AtCoder]ABC240 C - Jumping Takahashi
Description
Score : $300$ points
Problem Statement
Takahashi is standing at the coordinate $0$ on a number line.
He will now perform $N$ jumps. In the $i$-th jump $(1 \leq i \leq N)$, he moves $a_i$ or $b_i$ in the positive direction.
Is it possible for him to be at the coordinate $X$ after $N$ jumps?
Constraints
- $1 \leq N \leq 100$
- $1 \leq a_i \lt b_i \leq 100 \, (1 \leq i \leq N)$
- $1 \leq X \leq 10000$
- All values in input are integers.
Input
Input is given from Standard Input in the following format:
$N$ $X$ $a_1$ $b_1$ $\vdots$ $a_N$ $b_N$
Output
If it is possible for Takahashi to be at the coordinate $X$ after $N$ jumps, print Yes; otherwise, print No.
Sample Input 1
2 10 3 6 4 5
Sample Output 1
Yes
By moving $b_1 (= 6)$ in the first jump and $a_2 (= 4)$ in the second jump, he can be at the coordinate $X (= 10)$.
Sample Input 2
2 10 10 100 10 100
Sample Output 2
No
He can be at the coordinate $X (= 10)$ after the first jump, but not after all jumps.
Sample Input 3
4 12 1 8 5 7 3 4 2 6
Sample Output 3
Yes
Input
题意翻译
#### 题意简述： 给定两个大小为 $N$ 的数组 $a$ 与 $b$ ，$N$轮选择，每次从 $a[i]$ 与 $b[i]$ 中任选1个数，如果最后n组选出的数之和可以为 $X$ ，输出“Yes”，否则输出“No” #### 输入格式： 第一行输入整数 $N,X$ 。 第二至$N+1$行，输入两个整数$a[i]、b[i]$。 #### 输出格式： 如果 $N$ 次选择的数之和可以为$X$，则输出 ```Yes``` ，否则输出 ```no```。Output
问题描述
高桥君现在站在数轴上的坐标为0的位置。
他将进行N次跳跃。在第i次跳跃（1≤i≤N）中，他将向正方向移动ai或bi。
他有可能在N次跳跃后到达坐标X吗？
约束条件
- 1≤N≤100
- 1≤ai＜bi≤100（1≤i≤N）
- 1≤X≤10000
- 输入中的所有值都是整数。
输入
从标准输入以以下格式获取输入：
$N$ $X$ $a_1$ $b_1$ $\vdots$ $a_N$ $b_N$
输出
如果高桥君有可能在N次跳跃后到达坐标X，则打印Yes；否则，打印No。
样例输入1
2 10 3 6 4 5
样例输出1
Yes
通过在第一次跳跃中移动b1（=6）和在第二次跳跃中移动a2（=4），他可以到达坐标X（=10）。
样例输入2
2 10 10 100 10 100
样例输出2
No
他可以在第一次跳跃后到达坐标X（=10），但不能在所有跳跃后到达。
样例输入3
4 12 1 8 5 7 3 4 2 6
样例输出3
Yes