202109-2 非零段划分 70 暴力+小优化

include <bits/stdc++.h>

using namespace std;
int nonzero(int x[],int n,int);
int main ()
{
int n,a[500010],i,num=0,j;
cin>>n;
for(i=1;i<=n;i++) scanf("%d",&a[i]);
auto maxi=max_element(&a[1],&a[n]);
for(j=1;j<*maxi+1;j++){
int z=nonzero(a,n,j);
if(z>num) num=z;
}
cout<<num;

return 0;

}
int nonzero(int x[],int n,int l){
int flag=0,cnt=0;
for(int i=1;i<=n;i++){
if(x[i]>=l&&flag0) flag=1;
if(x[i]<l&&flag1){
flag=0;
cnt++;
}
}
return cnt+flag;
}