关注
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
int res=0;
cin>>n;
vector<int> a(n) , l(n,0) , r(n,0);
for(int i=0;i<n;i++){
cin>>a[i];
}
l[0]=1;
for(int i=1;i<n;i++){
if(a[i]>a[i-1]) l[i]=l[i-1]+1;
else l[i]=1;
res = max(res , l[i]+1);
}
if(l[n-1]==n) return n;
r[n-1]=1;
for(int i=n-2;i>=0;i--){
if(a[i]<a[i+1]) r[i]=r[i+1]+1;
else r[i]=1;
}
for(int i=1;i<n-1;i++){
if(l[i]==1 ){
if(a[i-1]+1<a[i+1]){
res=max(res , l[i-1]+r[i+1]+1);
}
if(i>1 && a[i-2]+1<a[i]){
res = max(res , l[i-2]+r[i]+1);
}
}
}
cout<<res<<endl;
return 0;
}
查看原帖
1 1
相关推荐
11-10 08:05
河北师范大学 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# mt对你说过最有启发的一句话 #
10565次浏览 146人参与
# 打工人的精神状态 #
120870次浏览 1395人参与
# 什么是优秀的实习经历 #
2373次浏览 97人参与
# 找工作有哪些冷知识 #
200411次浏览 2551人参与
# 今年秋招你收到了多少封邮件? #
7541次浏览 122人参与
# 市场营销人求职交流聚集地 #
165521次浏览 1227人参与
# 提前批过来人的忠告 #
141991次浏览 1326人参与
# 来聊聊你目前的求职进展 #
701530次浏览 6955人参与
# 滴滴求职进展汇总 #
285900次浏览 2386人参与
# 职场新人体验 #
154976次浏览 1117人参与
# 秋招特别不鸣谢 #
5404次浏览 79人参与
# 工作中遇到的歹人 #
11484次浏览 178人参与
# 被上班搭子“传染”了哪些习惯 #
2458次浏览 63人参与
# 携程求职进展汇总 #
830036次浏览 5300人参与
# 秋招被挂春招仍然能投的公司 #
1293次浏览 16人参与
# 选实习,你更看重哪方面? #
4829次浏览 97人参与
# 工作后,你落下了哪些病根 #
5391次浏览 119人参与
# 考研失败就一定是坏事吗? #
163307次浏览 1189人参与
# 工作后明白的那些道理 #
39174次浏览 565人参与
# 摸鱼被leader发现了怎么办 #
79169次浏览 484人参与
SHEIN公司福利 802人发布
