求助,感谢
  • 板块题目总版
  • 楼主xibaohe
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/7/1 15:00
  • 上次更新2023/11/3 11:58:45
查看原帖
求助,感谢
601747
xibaohe楼主2023/7/1 15:00

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 15:00
加载中...