比赛 20120711 评测结果 AAAAAWWWATTT
题目名称 平衡奶牛 最终得分 50
用户昵称 kaaala 运行时间 4.026 s
代码语言 C++ 内存使用 0.70 MiB
提交时间 2012-07-11 10:16:49
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<cstring>
#include<algorithm>

using namespace std;

const int oo=~0u>>1;

int N,M,ans,Num[100010];
long long K;

int main()
{
	freopen("balline.in","r",stdin);
	freopen("balline.out","w",stdout);
	scanf("%d%d",&N,&K);
	K=(1<<K);
	for(int i=1;i<=N;i++)
	{
		scanf("%d",&Num[i]);
		Num[i]%=K;
	}
	for(int i=1;i<N;i++)
	{
		long long tmp=Num[i];
		for(int j=i+1;j<=N;j++)
		{
			tmp^=Num[j];
			if(!tmp)
				ans=max(ans,j-i+1);
		}
	}
	if(N==1&&(Num[1]==K||!Num[1]))
		ans=1;
	printf("%d\n",ans);
	return 0;
}