一血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;
}
相关推荐
云泽8081 小时前
C++11 核心特性全解:列表初始化、右值引用与移动语义实战
开发语言·c++
AI进化营-智能译站2 小时前
ROS2 C++开发系列12-用多态与虚函数构建可扩展的ROS2机器人行为模块
开发语言·c++·ai·机器人
Morwit2 小时前
QML组件之间的通信方案(暴露子组件)
c++·qt·职场和发展
qeen872 小时前
【数据结构】建堆的时间复杂度讨论与TOP-K问题
c语言·数据结构·c++·学习·
图码2 小时前
如何用多种方法判断字符串是否为回文?
开发语言·数据结构·c++·算法·阿里云·线性回归·数字雕刻
handler012 小时前
Linux 内核剖析:进程优先级、上下文切换与 O(1) 调度算法
linux·运维·c语言·开发语言·c++·笔记·算法
zhouwy1133 小时前
Linux进程与线程编程详解
linux·c++
A7bert7774 小时前
【YOLOv8pose部署至RDK X5】模型训练→转换bin→Sunrise 5部署
c++·python·深度学习·yolo·目标检测
li1670902704 小时前
第二十七章:智能指针
c语言·数据结构·c++·visual studio
王老师青少年编程5 小时前
csp信奥赛C++高频考点专项训练之贪心算法 --【贪心与二分判定】:数列分段 Section II
c++·算法·贪心·csp·信奥赛·二分判定·数列分段 section ii