游游的最长稳定子数组---牛客周赛 Round 10

最新推荐文章于 2024-09-27 11:17:47 发布

陈进士学习

最新推荐文章于 2024-09-27 11:17:47 发布

阅读量201

点赞数

分类专栏：牛客文章标签：算法 c++ 数据结构开发语言 c语言

本文链接：https://blog.csdn.net/JungleZRD/article/details/132741444

版权

牛客专栏收录该内容

170 篇文章 1 订阅

订阅专栏

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;
int n,a[N];
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++) scanf("%d",&a[i]);
	int k=1,res=1;
	for(int i=2;i<=n;i++){
		if(abs(a[i]-a[i-1])<=1) k++;
		else k=1;
		res=max(res,k);
	}
	printf("%d",res);
	return 0;
}