@[I_am_a_big_juruo](/user/1197299) 时间复杂度不对,这题需要 $O(n)$
by DFs_YYDS @ 2024-04-24 21:27:39
@[I_am_a_big_juruo](/user/1197299) 你只需要把第8行的i++改成i=j就行了
by DFs_YYDS @ 2024-04-24 21:28:41
@[DFs_YYDS](/user/1119406) thx,已关
by I_am_a_big_juruo @ 2024-04-24 21:30:14
@[I_am_a_big_juruo](/user/1197299) 数组还要开大一点。
哦刚刚讲错了,应该改成i=j+1
by DFs_YYDS @ 2024-04-24 21:31:37
@[I_am_a_big_juruo](/user/1197299) 算了直接把代码给你吧
```cpp
#include<bits/stdc++.h>
using namespace std;
long long n,m,t[1000001],i,j,ma=-1e8,ans=1;
int main(){
cin>>n;
for(i=0;i<n;i++)
cin>>t[i];
for(i=1;i<n;i=j+1){
for(j=i;j<n;j++){
if(t[j-1]>t[j])break;
else ans++;
}
if(ma<ans) ma=ans;
ans=1;
}
cout<<ma;
return 0;
}
```
by DFs_YYDS @ 2024-04-24 21:32:37
thx
by I_am_a_big_juruo @ 2024-04-24 21:35:36