比赛时AC,但后来被HACK,做法比较玄学,有没有dalao能帮忙调一下,悬1-3关!!!
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<queue>
#include<map>
#include<string>
#include<deque>
#include<cfloat>
using namespace std;
int ans=0,n,a[1000005],cnt;
int main(){
cin>>n;
for(int i=1;i<=n;i++) cin>>a[i];
for(int i=1;i<=n;i++)
{
if(a[i]>a[i-1]) cnt++;
else
{
int cnt1=0,cnt2=0;
int ii=i;
if(i-1<=n-2&&a[i+1]-a[i-1]>=2)
{
cnt1++;
for(int j=i+2;j<=n;j++)
{
if(a[j]>a[j-1]) cnt1++;
else break;
}
}
if(i-cnt>=3&&a[i-cnt]-a[i-cnt-2]>=2)
{
cnt2++;
for(int j=i-cnt-2;j>=1;j--)
{
if(a[j]>a[j-1]) cnt2++;
else break;
}
}
ans=max(ans,cnt+max(cnt1,cnt2));
cnt=1;
}
}
int cnt2=0;
if(n+1-cnt>=3&&a[n+1-cnt]-a[n+1-cnt-2]>=2)
{
cnt2++;
for(int j=n+1-cnt-2;j>=1;j--)
{
if(a[j]>a[j-1]) cnt2++;
else break;
}
}
ans=max(ans,cnt2+cnt);
if(ans!=n) ans++;
cout<<min(ans,n)<<endl;
return 0;
}
万分感谢