求助站外题
  • 板块学术版
  • 楼主2021zjhs005
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/11/19 13:19
  • 上次更新2023/11/19 15:29:27
查看原帖
求助站外题
1121995
2021zjhs005楼主2023/11/19 13:19

最广山脉。

rtrt,求助。双指针做法。

如果有别的方法也可以。

错误的样例:

ExpectedYours
180181
135136
8586
254272

#include <bits/stdc++.h>
using namespace std;
int n,i,k,ma,a[1000005];
int main()
{
	cin>>n;
	for(i=1;i<=n;i++)
		cin>>a[i];
	k=1;
	for(i=2;i<=n;){
		while(a[i]>a[i-1]&&i<n) i++;
		while(a[i]>a[i+1]&&i<n) i++;
		ma=max(ma,i-k+1);
		k=i;i++;
	}
	cout<<ma<<endl;
	return 0;
}
2023/11/19 13:19
加载中...