#C0046. 温暖的签到题002
温暖的签到题002
题目描述
每一个竞赛选手都无法拒绝拿一血
"一血"其实就是同学们在榜单上看到的深绿色的标记,代表着某道题目,他是第一个通过的。
Csvoner 也是一个资深抢一血爱好者,因为在大学的ICPC比赛中,是有"最快解题奖"的。甚至 Csvoner 在比赛时是不测样例写完直接交题,当然这种不良行为同学们不要学习,因为 Csvoner 可以不测样例获得 AC,但是同学们可能会听取 WA 声一片,嘿嘿。
我们这里假设 Csvoner 和其他选手都可以一次 AC,提交代码时间忽略不计。
现在给出 Csvoner 的读题时长和写代码时长,可以理解为Csvoner 的通过题目的时间=读题时长+写代码时长。
再给出其他选手的读题时长,写代码时长和测样例时长,其他选手通过题目的时间 = 读题时长 + 写代码时长 + 测样例时长。
数据保证没有任何两个人的提交时间一样,请你帮 Csvoner 算一算,他能不能抢到一血?
输入格式
第一行输入两个正整数 和 ,分别表示 Csvoner 的读题时长、写代码时长。
接下来输入一个正整数 ,表示其他选手人数。
接下来 行,每行输入三个正整数,分别表示其他选手的读题时长、写代码时长和测样例时长。
输出格式
输出"Yes"或者"No",表示 Csvoner 能否抢到一血,如果能则输出"Yes",不能则输出"No"。(输出内容不包含引号)
1 3
5
2 10 1
3 7 2
7 10 3
4 5 1
1 4 1
Yes
数据规模与约定
对于 的数据,。
- 子任务 1(30 分):保证 Csvoner 的读题时间为 0,因为 Csvoner 面向样例瞬间读完题目。
- 子任务 2(30 分):保证 。
- 子任务 3(40 分):没有特殊限制。
Related
In following contests: