70求调,笔管
查看原帖
70求调,笔管
1664187
xiaochengxibei楼主2025/8/30 18:32
#include<bits/stdc++.h>
using namespace std;
const int N=6e8+8;
int a[N];
int f[N];
int main(){
	int n,ans=0;
    cin>>n;
    f[0]=0;
    int sum=0;
    int sum1=0;
    for(int i=1;i<=n;++i)
    {
        cin>>a[i];
        if(a[i]==0)
        {
            sum++;
        }
        else
        {
            sum1++;
        }
        int t=sum-sum1+n;
        if(f[t]==0)
        {
            f[t]=i;
        }
        else if(f[t]!=0)
        {
            ans=max(ans,i-f[t]);
        }
        else
        {
            ans=0;
        }
    }
    cout<<ans<<endl;
	return 0;
}
2025/8/30 18:32
加载中...