记录编号 448599 评测结果 AAAAAAAAAA
题目名称 平凡的数据范围 最终得分 100
用户昵称 GravatarAAAAAAAAAA 是否通过 通过
代码语言 C++ 运行时间 0.022 s
提交时间 2017-09-12 22:23:46 内存使用 0.31 MiB
显示代码纯文本
#include<bits/stdc++.h>
#define maxn 10100
using namespace std;
typedef long long ll;
ll n;
ll p[70];
void ins(ll w){
	for(int i=62;i>=0;i--){
		if((w>>i)&1){
			if(!p[i]){p[i]=w;break;}
			else w^=p[i];
		}
	}
}
int main(){
	freopen("xor_equ.in","r",stdin);
	freopen("xor_equ.out","w",stdout);
	scanf("%lld",&n);
	ll x;
	for(ll i=1;i<=n;i++){
		scanf("%lld",&x);
		ins(x);
	}
	ll ans=0;
	for(ll i=62;i>=0;i--){
		if((ans^p[i])>ans)ans^=p[i];
	}
	printf("%lld\n",ans);
	fclose(stdin);fclose(stdout);
	return 0;
}