记录编号	572308	评测结果	AAAAAAAAAA
题目名称	Count 1s	最终得分	100
用户昵称	䱖虁職	是否通过	通过
代码语言	C++	运行时间	0.038 s
提交时间	2022-06-30 16:19:03	内存使用	3.25 MiB

#include<bits/stdc++.h>
using namespace std;
const int maxn=2e5+5;
int n,a[maxn],mx=0,mn=0,now;
int main(){
    freopen("count1s.in","r",stdin);
    freopen("count1s.out","w",stdout);
    scanf("%d",&n);
    for(int i=1;i<=n;i++)scanf("%d",&a[i]);
    now=0;
    for(int i=1;i<=n;i++)
    {
        if(a[i])now++;
        else now--;
        if(now<0)now=0;
        if(now>mx)mx=now;
    }
    now=0;
    for(int i=1;i<=n;i++)
    {
        if(!a[i])now++;
        else now--;
        if(now<0)now=0;
        if(now>mn)mn=now;
    }
    printf("%d\n",mx+mn+1);
    return 0;
}