比赛 20211014 评测结果 AAAAAAAAAA
题目名称 平凡的数据范围 最终得分 100
用户昵称 nick 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2021-10-14 21:38:21
显示代码纯文本
#include<bits/stdc++.h>
#define LL long long
#define MAXN 10010
using namespace std;
LL b[65],a[65],ans=0;
int N;
int main(){
	freopen("xor_equ.in","r",stdin);
	freopen("xor_equ.out","w",stdout);
	cin>>N;
	for(int i=1;i<=N;i++)
    {
		cin>>a[i];
		for(int j=62;j>=0;j--)
        {
			if(!(a[i]>>j))continue;
			if(!b[j])
            {
                b[j]=a[i];
                break;
            }
			a[i]^=b[j];
		}
	}
	for(int i=62;i>=0;i--)
        if((ans^b[i])>ans)
            ans^=b[i]; 
	cout<<ans<<endl;
	return 0;
}