Quick actions

cmd+k|ctrl+k

Navigation

Languages

Maximum difference of zeroes and ones in binary string

Snippet info

Language

Cpp

Visibility

public

Author

amangoyal1727

Created

2021-05-14T00:42:19.603643Z

Updated

2021-05-14T00:42:19.603643Z

#include <iostream>
using namespace std;

int main() {
    // Maximum difference of zeroes and ones in binary string
    
    int n;
    cin>>n;
    int A[n];
    
    for(int i=0; i<n; i++){
        cin >>A[i];
        if(A[i] == 0)
            A[i] = 1;
        else 
            A[i] = -1;
    }
   
   int csum = A[0];
   int osum = A[0];
   
   for(int i=1 ; i<n ; i++){
       
       if(csum>=0){
           csum += A[i];
       }
       
       else{
           csum = A[i];
       }
       
       if(csum > osum)
            osum = csum;
   }
   
   cout<< osum;

   
}
INFO