一血c++

题目描述

每一个竞赛选手都无法拒绝拿一血

"一血"其实就是同学们在榜单上看到的深绿色的标记,代表着某道题目,他是第一个通过的。

叶苡朋老师是一名资深信奥选手,在大学多次获奖,也是一个资深抢一血爱好者,因为在大学的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;
}
相关推荐
王老师青少年编程2 小时前
信奥赛C++提高组csp-s之搜索进阶(搜索剪枝案例实践1)
c++·csp·高频考点·信奥赛·提高组·搜索剪枝·小木棍
王老师青少年编程5 小时前
信奥赛C++提高组csp-s之搜索进阶(搜索剪枝核心思想 )
c++·dfs·csp·信奥赛·搜索剪枝·搜索优化
一拳一个呆瓜5 小时前
【STL】使用 C++ 标准库标头
c++·stl
王老师青少年编程6 小时前
信奥赛C++提高组csp-s之搜索进阶(搜索剪枝案例实践2)
c++·信奥赛·csp-s·提高组·搜索剪枝·生日蛋糕·最优性剪枝
c++之路6 小时前
C++ 设计模式全总结
java·c++·设计模式
c238566 小时前
c/c++中的多态(上)
开发语言·c++
彷徨而立6 小时前
【C++】介绍 std::ifstream 输入文件流
开发语言·c++
MC皮蛋侠客6 小时前
C++17 多线程系列(十):多线程性能优化——从测量到调优
c++·多线程
程序大视界7 小时前
【C++ 从基础到项目实战】C++(六):拷贝控制——浅拷贝与深拷贝,兼谈智能指针
开发语言·c++·cpp
代码中介商8 小时前
C++四大设计模式:单例、工厂、观察者、策略
java·c++·设计模式