比赛 平凡的题目 评测结果 TTTTTTTTTA
题目名称 平凡的数据范围 最终得分 10
用户昵称 坐看klzwii虐场 运行时间 9.000 s
代码语言 C++ 内存使用 0.40 MiB
提交时间 2015-11-03 10:52:00
显示代码纯文本
#include<cstdio>
#include<ctime>
long long num[10010]={0};
long long max=-1;
long long sum=0;
int vis[10010]={0};
int n;
void dfs(int k)
{
	for(int i=1;i<=n;i++)
	{
		if(!vis[i]) 
		{
			long long he=sum;
			if(sum^num[i]>sum)
			sum^=num[i];
			else continue;
			vis[i]=1;
			if(sum>max) max=sum;
			dfs(i);
			sum=he;
			vis[i]=0;
		}
	}
}
int main()
{
	freopen("xor_equ.in","r",stdin);
	freopen("xor_equ.out","w",stdout);

	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%lld",&num[i]);
	}
//	for(int i=1;i<=n;i++)
//		for(int j=i+1;j<=n;j++)
//			if(num[i]^num[j]>max) max=num[i]^num[j];
	for(int i=1;i<=n;i++)
	dfs(i);
//	dfs(1);
	printf("%lld",max);	
//	printf("\nTime used ==%.2f",(double)clock()/CLOCKS_PER_SEC);
	return 0;
}