运动会男女排队问题，求队列中男女生人数一样的子系列（连续的）最多多长

Question

1.问题遇到的现象和发生背景
男女排队
运动会快到了，小马哥在班里组织彩排，作为体委不得不担当同学排队列的大任。
为了让男女分配均匀，小马哥想知道队列中男女生人数一样的子系列（连续的）最多多长？

1. 问题相关信息
   【输入格式】
   第一行有一个正整数n，代表学校的人数。n≤100000
   第二行有n个用空格隔开的数，这些数只能是0或1，其中，0代表一个女生，1代表一个男生
   【输出格式】
   输出一个非负整数。这个数表示在输入数据中最长的一段男女人数相等的子序列长度。
   如果不存在男女人数相等的子序列，请输出0。

3.我想要达到的结果
输入：9
0 1 0 0 0 1 1 0 0
输出：6

Answer 1

#include<stdio.h>
#define MAX 100005
int main(void)
{
    int n,i,j;
    int a[MAX],vis[2*MAX],s[2*MAX]; 
    int ans=0;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
        if(!a[i])
        {
            a[i]=-1;
        }
        s[i]=s[i-1]+a[i];
    }
    
    for(i=1;i<=n;i++)
    {
        for(j=0;j<i;j++)
        {
            if(s[i] == s[j])
            {
                if(i-j> ans)
                {
                    ans=i-j;
                }
                break;//注意此步
            }
        }
    }
    
    printf("%d\n",ans);
    
    
    return 0;
}