蒟蒻10分求助,悬赏关注
  • 板块P9147 签到题
  • 楼主crzcqh
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/10/5 08:08
  • 上次更新2023/11/2 15:37:45
查看原帖
蒟蒻10分求助,悬赏关注
769006
crzcqh楼主2023/10/5 08:08
#include<bits/stdc++.h>
using namespace std; 
int n,ans;
int a[1000010],big1[1000010],big2[1000010]; 
int dp[1000010];
int main(){
	cin>>n;
	for(int i=1;i<=n;i++) cin>>a[i];
	for(int i=1;i<=n;i++){
		big1[i]=big2[i]=1;
	}
	for(int i=1;i<=n;i++){
		if(a[i]>=a[i-1]) big1[i]=big1[i-1]+1;
	}
	for(int i=1;i<=n;i++){
		if(a[i]<a[i+1]) big2[i+1]=big2[i]+1;
	}
	for(int i=1;i<=n;i++){
		if(a[i-1]+1<a[i+1]) dp[i]=big1[i-1]+big2[i+1]+1;
		else dp[i]=max(big1[i-1]+1,big2[i+1]+1);
		ans=max(ans,dp[i]);
	}
	cout<<ans;
	return 0;
}


2023/10/5 08:08
加载中...