记录编号 450610 评测结果 AAAAAAAAAA
题目名称 平凡的数据范围 最终得分 100
用户昵称 GravatarOstmbh 是否通过 通过
代码语言 C++ 运行时间 0.025 s
提交时间 2017-09-16 16:40:47 内存使用 0.39 MiB
显示代码纯文本
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
const int maxn=10000+10;
long long gay[maxn];//现行基(误)
inline void insert(long long x){
	for(int i=62;i>=0;i--){
		if(x&(1ll<<i)){
			if(!gay[i]){
				gay[i]=x;
				break;
			}
			x^=gay[i];
		}
	}
}
inline long long get_max(){
	long long ans=0;
	for(int i=62;i>=0;i--)
		if((ans^gay[i])>ans)
			ans^=gay[i];
	return ans;
}
int main(){
	freopen("xor_equ.in","r",stdin);
	freopen("xor_equ.out","w",stdout);
	int n;
	scanf("%d",&n);
	long long x;
	for(int i=1;i<=n;i++){
		scanf("%lld",&x);
		insert(x);
	}
	printf("%lld\n",get_max());
return 0;
}