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

#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll n,a[300000],l=0,s=0,d=0;
int main(){
freopen("count1s.in","r",stdin);
freopen("count1s.out","w",stdout);
cin>>n;
for(int q=1;q<=n;q++) 
{
    cin>>a[q];
}
for(int q=1;q<=n;q++)
{
    if(a[q]==0)
    {
        l++;
        s=max(l,s);
    }
    if(a[q]==1)
    {
        if(l>0) l--;
    }
}
l=0;
for(int q=1;q<=n;q++)
{
    if(a[q]==1)
    {
        l++;
        d=max(l,d);
    }
    if(a[q]==0)
    {
        if(l>0) l--;
    }
}
cout<<s+d+1;
return 0;
}