最广山脉。
rt,求助。双指针做法。
如果有别的方法也可以。
错误的样例:
| Expected | Yours |
|---|
| 180 | 181 |
| 135 | 136 |
| 85 | 86 |
| 254 | 272 |
#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;
}