求调

灌水区

@[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


|