求助
  • 板块灌水区
  • 楼主xibaohe
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/7/1 18:04
  • 上次更新2023/11/3 11:57:43
查看原帖
求助
601747
xibaohe楼主2023/7/1 18:04

link

比赛时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;
}

万分感谢

2023/7/1 18:04
加载中...