← 返回题目列表

AtCoder · abc190_b

B. 魔法3

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

分数: 200 点

问题陈述

魔法师高桥正在与怪物战斗。
他可以使用 N 咒语。
的 i-第一个咒语需要 X_i 秒施法并具有威力 Y_i.
然而,该怪物足够强大,可以避免受到法术伤害 S 或更长时间施展具有力量的法术 D 或更少。
此外,除了法术之外没有任何东西可以对怪物造成伤害。
高桥可以对怪物造成伤害吗?

约束

  • 输入中的所有值都是整数。
  • 1 ≤ N ≤ 100
  • 1 ≤ X_i ≤ 10^9
  • 1 ≤ Y_i ≤ 10^9
  • 1 ≤ S ≤ 10^9
  • 1 ≤ D ≤ 10^9

输入

输入由标准输入按以下格式给出:

N S D
X_1 Y_1
\vdots
X_N Y_N

输出

如果高桥可以对怪物造成伤害,则打印 Yes;否则,打印 No.


样本输入 1

4 9 9
5 5
15 5
5 15
15 15

示例输出 1

Yes

第二个和第四个法术需要太多时间才能造成伤害。
另外,第一个和第二个法术没有足够的力量来造成伤害。
因此,只有第三个法术可以造成伤害。


示例输入 2

3 691 273
691 997
593 273
691 273

示例输出 2

No

示例输入 3

7 100 100
10 11
12 67
192 79
154 197
142 158
20 25
17 108

示例输出 3

Yes

只有第七个法术可以造成伤害。