← 返回题目列表

AtCoder · codequeen2025_final_e

H. 手链

中文机器翻译题面 查看原题

配点 : 475 点

問題文

在偶像组合Bit♡Beat的现场表演中, N 每个成员的手环都会定期亮起,但每个成员的开始都会略有不同。具体来说, i 第一个成员的手环从现场表演开始时开始。 A_i 一秒钟后亮起,然后 B_i 它每秒都会亮起。

N 判断是否所有人的手环都能同时亮起。

更准确地说,从现场表演开始 x 一个非负整数,使每个人的手镯在几秒钟后发光。 判断 x 是否存在。

制約

  • 2\le N\le 2\times 10^5
  • 0\le A_i < B_i \le 10^6
  • 所有输入值均为整数

入力

输入是按以下格式从标准输入给出的。

N
A_1 B_1
A_2 B_2
\vdots
A_N B_N

出力

N 如果每个人的手环都能同时亮起来就好了 Yes ,如果没有 输出 No 。


入力例 1

3
1 3
1 12
3 5

出力例 1

Yes

从现场表演开始 13 一秒钟后,每个人的手环都会同时亮起。因此, 请输出 Yes 。


入力例 2

2
0 6
5 6

出力例 2

No

并非每个人的手镯都会同时亮起。因此,No 。


入力例 3

10
23192 199879
152914 434323
486127 642530
867889 926999
362331 897721
75620 913403
100107 117031
22740 516557
260622 642909
419828 739597

出力例 3

Yes

从现场表演开始 382791477 一秒钟后,每个人的手环都会同时亮起。