Maximum difference of zeroes and ones in binary string
123456789101112131415161718192021222324252627282930313233343536373839
#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;
}
Cpp
INFO