Gold Balanced Lineup

#include<cstdio>
#include<cstring>
#include<cmath>
#include <cstdlib>
#define MAXN 100001
using namespace std;

const int mod=99991;
int sum[MAXN][30];
int f[MAXN][30];
int c[MAXN][30];
int n,k,len;
struct node
{
    int xx;
    node *next;
};
node *hash[mod];

bool cmp(int a,int b)
{
    for(int j=0; j<k; j++)
        if(c[a][j]!=c[b][j])
            return false;
    return true;
}

void insert(int x)
{
    int key=0;
    for(int j=1; j<k; j++)
    {
        key+=c[x][j]*j;
    }
    key=abs(key)%mod;
    if(!hash[key])
    {
        node *p1=new node();
        p1->xx=x;
        hash[key]=p1;
    }
    else
    {
        node *p=hash[key];
        if(cmp(p->xx,x))
        {
            int d=x-(p->xx);
            if(len<d)
                len=d;
            return;
        }
        else
        {
            while(p->next)
            {
                if(cmp(p->next->xx,x))
                {
                    int dd=x-(p->next->xx);
                    if(dd>len)
                        len=dd;
                    return;
                }
                p=p->next;
            }
            node *pp=new node();
            pp->xx=x;
            p->next=pp;
        }
    }
    return ;
}

void inti()
{
    for(int i=0; i<k; i++)
    {
        c[0][i]=0;
        sum[0][i]=0;
    }
    for(int i=0; i<mod; i++)
        hash[i]=NULL;
}

int main()
{
    while(scanf("%d%d",&n,&k)!=EOF)
    {
        inti();
        insert(0);
        len=0;
        int m;
        for(int i=1; i<=n; i++)
        {
            scanf("%d",&m);
            for(int j=0; j<k; j++)
            {
                f[i][j]=m%2;
                m/=2;
                sum[i][j]=sum[i-1][j]+f[i][j];
                c[i][j]=sum[i][j]-sum[i][0];
            }
            insert(i);
        }
        printf("%d
",len);
    }
    return 0;
}