1400*C. Element Extermination(贪心&规律)

Problem - 1375C - Codeforces

解析:

可以发现,最左端的数字,无论删除自己还是下一个,这个位置的值都不会变小。

同理,最右端位置的值都不会变大。

所以当最后剩余两个数字的时候,只有左端小于右端数字,才可以符合题意。

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=3e5+5;
int t,n,a[N];
signed main(){
	scanf("%lld",&t);
	while(t--){
		scanf("%lld",&n);
		int x,y;
		for(int i=1;i<=n;i++){
			scanf("%lld",&a[i]);
			if(i==1) x=a[i];
			if(i==n) y=a[i];
		}
		if(x<y) puts("YES");
		else puts("NO");
	}
	return 0;
}
相关推荐
黄焖鸡能干四碗3 分钟前
MES生产执行制造系统建设(Java+Mysql)
java·大数据·开发语言·信息可视化·需求分析
workflower6 分钟前
跨链协同制造中的服务博弈与激励机制
开发语言·软件工程·制造·需求分析·个人开发·结对编程
chao1898448 分钟前
基于MATLAB的双摆系统阻抗控制实现
算法
liulilittle11 分钟前
Y组合子剖析:C++ 中的递归魔法
开发语言·c++·编程语言·函数式编程·函数式·函数编程·y组合子
龙腾AI白云1 小时前
大模型-AIGC技术在文本生成与音频生成领域的应用
算法
金涛03192 小时前
QT-day2,信号和槽
开发语言·qt·命令模式
坚持编程的菜鸟5 小时前
LeetCode每日一题——困于环中的机器人
c语言·算法·leetcode·机器人
Aurorar0rua7 小时前
C Primer Plus Notes 09
java·c语言·算法
R-G-B8 小时前
【02】C#入门到精通——C# 变量、输入/输出、类型转换
开发语言·c#·c# 变量·c#输入/输出·c#类型转换
星河队长9 小时前
C# 软件加密方法,有使用时间限制,同时要防止拷贝
开发语言·c#