比赛 20170912 评测结果 WTTTTTTTTW
题目名称 平凡的数据范围 最终得分 0
用户昵称 123 运行时间 8.034 s
代码语言 C++ 内存使用 4.51 MiB
提交时间 2017-09-12 22:04:12
显示代码纯文本
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
using namespace std;
int f[100600]={0},n,m,ans=0,s[1000000]={0};
int dfs(int j)
{
	int i;
	for(i=1;i<=n;i++)
	{
		if(s[i]==0)
		{
			j=j^f[i];
			ans=max(j,ans);
			s[i]=1;
			dfs(j);
			s[i]=0;
		}
	}
	return 0;
}
int main(){
	freopen ("xor_equ.in","r",stdin);
	freopen ("xor_equ.out","w",stdout);
	int a,b,c,d;
	scanf("%d%d",&n,&m);
	for(a=1;a<=n;a++)
		scanf("%d",&f[a]);
	int j;
	for(a=1;a<=n;a++)
	{
		j=f[a];
		s[a]=1;
		ans=max(j,ans);
		dfs(j);
	}
	cout<<ans;
	return 0;
}