记录编号	572302	评测结果	AAAAAAAAAA
题目名称	Count 1s	最终得分	100
用户昵称	该账号已注销	是否通过	通过
代码语言	C++	运行时间	0.150 s
提交时间	2022-06-30 15:39:30	内存使用	3.63 MiB

#include<bits/stdc++.h>
using namespace std;
int n,a[200100],ans=0,b[200100],mx=0,mn=0;
int main(){
    freopen("count1s.in","r",stdin);
    freopen("count1s.out","w",stdout);
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        if(a[i]==1)b[i]=1;
        else b[i]=-1;
    }
    int k=0;
    for(int i=1;i<=n;i++){
        k=max(k+b[i],b[i]);
        mx=max(k,mx);
    }
    for(int i=1;i<=n;i++){
        if(b[i]==1)b[i]=-1;
        else b[i]=1;
    }
    k=0;
    for(int i=1;i<=n;i++){
        k=max(k+b[i],b[i]);
        mn=max(k,mn);
    }
    cout<<mx+mn+1<<endl;
    return 0;
}