15august.cpp

[Hasheditz]

15-08-23

//{ Driver Code Starts
#include<bits/stdc++.h>
using namespace std;

// } Driver Code Ends

class Solution {
public:
int maxOnes(int a[], int n)
{
int zero = 0, one = 0, max_flips = 0;

    for (int i = 0; i < n; ++i) {
        if (a[i] == 0)
            zero++;
        else{
            zero--;
            one++;
        }

        if (zero < 0)
            zero = 0;

        max_flips = max(zero, max_flips);
    }
    return max_flips + one;
}

};

//{ Driver Code Starts.
int main()
{
int t; cin>>t;
while(t--)
{
int n;
cin>>n;
int a[n+5];
for(int i=0;i<n;i++)
cin>>a[i];
Solution ob;
cout<< ob.maxOnes(a, n) <<endl;
}
return 0;
}

// } Driver Code Ends