蒟蒻求助,悬赏关注,80分
  • 板块P9147 签到题
  • 楼主wwwzne
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/1/15 11:53
  • 上次更新2024/1/15 18:23:59
查看原帖
蒟蒻求助,悬赏关注,80分
1021654
wwwzne楼主2024/1/15 11:53
#include<bits/stdc++.h>
using namespace std;
int a[1000010]; 
int main(){
	int t;
	cin>>t;
	for(int i=0;i<t;i++)cin>>a[i];
	int dp[1000010],dp2[1000010];
	int s=1;
	dp[0]=1;
	for(int i=1;i<t;i++){
		if(a[i]>a[i-1])s++,dp[i]=s;
		else dp[i]=1,s=1;
	}
	s=1;
	dp2[t-1]=1;
	for(int i=t-2;i>=0;i--){
		if(a[i]<a[i+1])s++,dp2[i]=s; 
		else dp2[i]=1,s=1;
	}
	int ax=0;
	for(int i=0;i<t;i++){
		int mm;
		if(i>1&&i<t-1&&a[i-1]<a[i+1]-1)mm=dp[i-1]+dp2[i+1]+1;
		else {
			mm=max(dp[i],dp2[i])+1;
		}
		ax=max(ax,mm);
	}
	cout<<ax;
	return 0;
}
2024/1/15 11:53
加载中...