Maximum difference of zeroes and ones in binary st

Run Settings
LanguageC++
Language Version
Run Command
#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; }
Editor Settings
Theme
Key bindings
Full width
Lines