1 solutions

  • 0
    @ 2025-12-3 17:21:29

    C++ :

    #include<bits/stdc++.h>
    using namespace std;
    int n,a[1000010],ans,tmp,sum;
    int main()
    {
        cin>>n;
     	for(int i=0;i<n;i++)
     	{
      		cin>>a[i];		
      		if(a[i]==0) sum++;
     	}
    
     	for(int i=0;i<n;i++)
     	{
     		if(a[i]==1) tmp++;
     		else tmp--;
     		if(tmp<0) tmp=0;
     		ans=max(ans,tmp);
     	}
     	cout<<ans+sum;
        return 0;
    }
    
    • 1

    Information

    ID
    1001
    Time
    1000ms
    Memory
    128MiB
    Difficulty
    10
    Tags
    # Submissions
    1
    Accepted
    1
    Uploaded By