记录编号 |
448599 |
评测结果 |
AAAAAAAAAA |
题目名称 |
平凡的数据范围 |
最终得分 |
100 |
用户昵称 |
AAAAAAAAAA |
是否通过 |
通过 |
代码语言 |
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;
}