一血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;
}
相关推荐
汉克老师27 分钟前
GESP2025年6月认证C++五级( 第一部分选择题(9-15))
c++·贪心算法·分治算法·二分算法·gesp5级·gesp五级·高精度除法
qiqsevenqiqiqiqi41 分钟前
MT2048三连 暴力→数学推导→O (n) 优化
数据结构·c++·算法
ximu_polaris1 小时前
设计模式(C++)-行为型模式-模版方法模式
c++·设计模式
码之气三段.1 小时前
十五届山东ccpc省赛补题(update)
数据结构·c++·算法
王老师青少年编程1 小时前
csp信奥赛C++高频考点专项训练之贪心算法 --【跳跃与过河问题】:过河问题
c++·算法·贪心·csp·信奥赛·跳跃与过河问题·过河问题
是个西兰花1 小时前
C++11:智能指针
开发语言·c++·智能指针·rall
CN-Dust2 小时前
【C++专题】输出cout例题
开发语言·c++
沉默-_-2 小时前
备战蓝桥杯-哈希
c++·学习·算法·蓝桥杯·哈希算法
Reese_Cool2 小时前
【STL】蓝桥杯/天梯赛终极杀器!10个C++字符串核心技巧,暴力破解高频考点
开发语言·c++·蓝桥杯·stl
hehelm3 小时前
C++ 模拟实现 AVL 树
开发语言·c++