关于数据不足
输入长度为1的数据好像没有，有些AC代码过不了1
2022-12-26 19:00 华中科技大学 Java 发布于广东
关注
全部评论
王清楚
牛客运营
感谢反馈，已加强数据~
取个名字特难
药兴学校 研发工程师
#include<iostream> #include<algorithm> #include<cstring> using namespace std; const int N=1e5+10; int a[N]; int l[N],r[N]; int n; int main() { cin>>n; for(int i=1;i<=n;i++)cin>>a[i]; for(int i=1;i<=n;i++) if(a[i-1]<a[i]) { l[i]=l[i-1]+1; } else l[i]=1; for(int i=n;i>=1;i--) if(a[i]<a[i+1]) { r[i]=r[i+1]+1; } else r[i]=1; int ans=-1; for(int i=1;i<=n;i++) { ans=max(ans,l[i-1]+1); ans=max(ans,r[i+1]+1); if(a[i+1]-a[i-1]>=2) ans=max(ans,l[i-1]+r[i+1]+1); } cout<<ans<<endl; return 0; }
相关推荐
查看10道真题和解析
