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;
}
相关推荐
我是唐青枫7 分钟前
C#.NET serilog 详解
开发语言·c#·.net
云空17 分钟前
《探索电脑麦克风声音采集多窗口实时可视化技术》
人工智能·python·算法
小林C语言24 分钟前
C语言 | 文件读写检测
c语言
小林C语言28 分钟前
11.9 C++对象指针
c++
沧澜sincerely32 分钟前
二分查找【各种题型+对应LeetCode习题练习】
算法·leetcode·二分查找
oioihoii38 分钟前
C++11中的std::minmax与std::minmax_element:原理解析与实战
java·开发语言·c++
超龄超能程序猿38 分钟前
使用 Python 对本地图片进行图像分类
开发语言·人工智能·python·机器学习·分类·数据挖掘·scipy
大千AI助手41 分钟前
RLHF:人类反馈强化学习 | 对齐AI与人类价值观的核心引擎
人工智能·深度学习·算法·机器学习·强化学习·rlhf·人类反馈强化学习
wkj00143 分钟前
php中调用对象的方法可以使用array($object, ‘methodName‘)?
android·开发语言·php
c7_ln1 小时前
MYSQL C_API使用全解
c语言·数据库·mysql