题目描述
每一个竞赛选手都无法拒绝拿一血
"一血"其实就是同学们在榜单上看到的深绿色的标记,代表着某道题目,他是第一个通过的。
叶苡朋老师是一名资深信奥选手,在大学多次获奖,也是一个资深抢一血爱好者,因为在大学的ICPC比赛中,是有"最快解题奖"的。甚至叶苡朋老师在比赛时是不测样例写完直接交题,当然这种不良行为同学们不要学习,因为叶苡朋老师可以不测样例获得AC,但是同学们可能会听取WA声一片,嘿嘿。
我们这里假设叶苡朋老师和其他选手都可以一次AC,提交代码时间忽略不计。
现在给出叶苡朋老师的读题时长和写代码时长,可以理解为叶苡朋老师的通过题目的时间=读题时长+写代码时长。
再给出其他选手的读题时长,写代码时长和测样例时长,其他选手通过题目的时间=读题时长+写代码时长+测样例时长。
数据保证没有任何两个人的提交时间一样,请你帮叶苡朋老师算一算,他能不能抢到一血?
输入
第一行输入两个正整数x和y,分别表示叶苡朋老师的读题时长、写代码时长。
接下来输入一个正整数n,表示其他选手人数。
接下来n行,每行输入三个正整数,分别表示其他选手的读题时长、写代码时长和测样例时长。
输出
输出"Yes"或者"No",表示能否抢到一血,如果能则输出"Yes",不能则输出"No"。(输出内容不包含引号)
样例输入
1 3
5
2 10 1
3 7 2
7 10 3
4 5 1
1 4 1
样例输出
Yes
提示
数据规模与约定
对于 100% 的数据,1≤所有数字≤100。
- 子任务 1(30 分):保证叶苡朋老师的读题时间为0,因为叶苡朋老师面向样例瞬间读完题目。
- 子任务 2(30 分):保证n=1。
- 子任务 3(40 分):没有特殊限制。
分析:
只需将x+y与那三个数比较,取最小值就行
代码如下:
cpp
#include<bits/stdc++.h>
using namespace std;
int main(){
long long x,y,n,a[101],b[101],c[101];
cin>>x>>y>>n;
long long min=x+y;
for(int i=1;i<=n;i++){
cin>>a[i]>>b[i]>>c[i];
if(a[i]+b[i]+c[i]<min){
cout<<"No";
return 0;
}
}
cout<<"Yes";
return 0;
}