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;
}
相关推荐
pps-key6 小时前
网络攻防入门:从“黑客梦”到合法实操(生存篇)
开发语言·web安全·php
罗西的思考6 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(2)
人工智能·算法·机器学习
罗西的思考6 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(1)
人工智能·算法·机器学习
汤姆宝库6 小时前
BPE分词器的完整实现:字节对合并与词表构建
开发语言·人工智能·c#
武子康7 小时前
H3-World 接入 Game Agent:谁来判断门真的打开了?
人工智能·算法·机器学习
驭渊的小故事8 小时前
订单服务如何调用商品服务?一次 RestTemplate 跨服务调用入门
java·开发语言·php
南风84119 小时前
C++ 四种强制类型转换详解
c++
Sakura_j_h_9 小时前
MCP SDK 2.0 实战:用 MCPServer 搭本地笔记检索服务
开发语言·笔记·python·qt·ai工具·mcp·mcpserver
微笑星河q9 小时前
C++STL【vector】常用接口函数使用和迭代器失效问题
开发语言·c++
Eider199810 小时前
Python基础语法之并发相关3
开发语言·python