#include<bits/stdc++.h>
using namespace std;
int n,i,j,b=0,ans=0,k;
int a[100001],sum[100001];
int main()
{
cin>>n;
for(i=1;i<=n;i++)
{
cin>>a[i];
if(a[i]==0) a[i]=-1;
else b++;
sum[i]=sum[i-1]+a[i];
}
for(i=1;i<=n;i++)
{
if(n-i+1<ans) break;
for(j=n;j>=i+1;j--)
{
if(j-i+1<ans) break;
if(sum[j]-sum[i-1]==0) ans=max(ans,j-i+1);
}
}
cout<<ans;
}
int read()
{
int ans=0,flag=1;
char zf;
zf=getchar();
while(zf<'0'||zf>'9')
{
if(zf=='-')
{
flag=-1;
zf=getchar();
break;
}
zf=getchar();
}
while(zf>='0'&&zf<='9')
{
ans=(ans<<3)+(ans<<1)+zf-'0';
zf=getchar();
}
return ans*flag;
}
洛谷P1114:“非常男女”计划
最新推荐文章于 2023-08-10 16:02:11 发布