#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

相关推荐

用微笑面对困难:你出于礼貌叫了人一声大姐,大姐很欣慰,她真把你当老弟
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务