一血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;
}
相关推荐
lunar_coder1 小时前
【算法】前缀和:把 O(n) 的重复劳动变成 O(1) 的一次查询
c++·算法
青少儿编程课堂2 小时前
第十八届蓝桥杯青少组图形化 + 全国青少年信息素养大赛 + 电子学会图形化考级:校园三消乐大挑战解析
c++·python·算法·bfs·信息学竞赛
青少儿编程课堂2 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:网格连通块与岛屿数量(DFS+BFS双解)
c++·python·算法·bfs·信息学竞赛
码客-ygluu11 小时前
X3 LUA 异步分布式微服务集群框架
c++·架构·lua
九英里路13 小时前
protobuf快速上手
网络·c++·中间件·json·谷歌·序列化·protobuf
纪念 22914 小时前
C++ 算法基础 (差分)
开发语言·c++·算法
ShineWinsu19 小时前
对于Qt:QTreeWidget常见属性以及QTreeWidgetItem类的解析
开发语言·c++·qt·gui·客户端·多叉树·qtreewidget
落羽的落羽19 小时前
【C++】C++17的主要特性
linux·服务器·开发语言·c++·算法·机器学习
汉克老师1 天前
《从C++小白到算法高手:GESP 1—8级成长地图》第一讲:认识GESP——从编程新手到算法探索者
c++·gesp·信息学竞赛·小学生学c++
晴天的雨.9921 天前
【C++】继承篇
java·开发语言·c++