4082: Magic 3

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判
金币值:
命题人:
提交:3 解决:0

题目描述

# Magic 3 ### 内存 1024MB ### 时间 2S ## 题目描述 小高是一位魔法师, 正在与一只怪物战斗。他可以使用 $N$ 个咒语。第 $i$ 个咒语需要 $X_i$ 秒来施放,并且具有 $Y_i$ 的威力。 然而,这只怪物足够强大,可以避免受到施法时间为 $S$ 秒或更长的咒语的伤害,以及威力为 $D$ 或更低的咒语的伤害。此外,除了咒语之外,没有其他东西可以对怪物造成伤害。小高能否对怪物造成伤害? ## 输入格式 输入以下列格式从标准输入给出: $N$ $S$ $D$ $X_1$ $Y_1$ $X_2$ $Y_2$ $\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 ``` ## 数据范围与提示 【样例1说明】 第二个和第四个咒语需要太长时间来造成伤害。 此外,第一个和第二个咒语的威力不足以造成伤害。 因此,只有第三个咒语可以造成伤害。 【样例3说明】 只有第七个咒语可以造成伤害。 【数据范围】 所有输入值都是整数。 $1 ≤ N ≤ 100$ $1 ≤ X_i ≤ 10^9$ $1 ≤ Y_i ≤ 10^9$ $1 ≤ S ≤ 10^9$ $1 ≤ D ≤ 10^9$ ## 题目来源 ABC190B