1200*B. Interesting Subarray(贪心&规律)

Problem - 1270B - Codeforces

解析:

可以发现,对于某个符合条件的数列,如果两个最值不在两端,那么可以删去两端多余的元素直到两个最值在两端为止。

我们观察某两个相邻元素a、b,可以发现这两个元素组成的序列成立的条件为abs(b-a)>=2

再观察三个元素a、b、c,可以发现成立条件为abs(c-a)>=3,即a、b、c三个元素不是连续的数字即可。

可以证明更长的序列显然,只需要符合有任意两个相邻元素大于等于2即可成立。

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=2e5+5;
int t,n,a[N]; 
signed main(){
	scanf("%lld",&t);
	while(t--){
		scanf("%lld",&n);
		int f=0;
		for(int i=1;i<=n;i++) scanf("%lld",&a[i]);
		for(int i=1;i<n;i++){
			if(abs(a[i]-a[i+1])>=2){
				f=1;
				puts("YES");
				printf("%lld %lld\n",i,i+1);
				break;
			}
		}
		if(!f) puts("NO");
	}
	return 0;
}
相关推荐
酌量25 分钟前
基于3D激光点云的障碍物检测与跟踪---(3)基于匈牙利算法的障碍物跟踪
学习·算法·机器人·匈牙利算法·障碍物跟踪
赵杰伦cpp26 分钟前
C++的继承机制精讲
java·开发语言·c++·后端
.ZGR.1 小时前
蓝桥杯高校新生编程赛第一场题解——Java
java·算法·蓝桥杯
自由生长20241 小时前
数据结构科普-红黑树
算法
百花~1 小时前
JVM(Java虚拟机)~
java·开发语言·jvm
每天进步一点点dlb1 小时前
JVM中的垃圾回收算法和垃圾回收器
jvm·算法
tongsound1 小时前
记录一次崩溃问题排查过程(gtsam库相关,avx)
linux·c++
沐苏瑶1 小时前
PHP反序列化漏洞
java·开发语言
Chloe_lll1 小时前
threejs(七)PBR材质
开发语言·javascript·材质
我爱鸢尾花1 小时前
CNN基础理论讲解及Python代码复现
人工智能·python·深度学习·神经网络·算法·机器学习·cnn