Untitled
unknown
plain_text
a year ago
785 B
19
Indexable
#include <bits/stdc++.h>
using namespace std;
int n; int a[1000000];
int main() {
cin >> n; for(int i = 0; i < n; i++) cin >> a[i];
int ma = 0, cnt = 0, l = 0, r = 0, le = 0, ri = 0;
for(int i = 0; i < n; i++){
if(a[i] == 0){
++cnt;
if(cnt == 1) l = i;
r = i;
}
else{
if(cnt>0) --cnt;
}
if(ma < cnt){
le = l;
ri = r;
ma = cnt;
}
}
int ans = 0;
for(int i = 0; i < le; i++){
if(a[i]) ++ans;
}
for(int i = le; i <= ri; i++){
if(!a[i]) ++ans;
}
for(int i = ri+1; i < n; i++){
if(a[i]) ++ans;
}
//cout << le << " "<< ri << endl;
cout << ans;
return 0;
}Editor is loading...
Leave a Comment