题目描述
给定n个整数(数字可能重复),求在这些数中选取任意个,使得他们的异或和最大。
输入格式
第一行一个数n,表示元素个数
接下来一行n个数
输出格式
仅一行,表示答案。
输入输出样例
输入 #1
2
1 1
输出 #1
1
说明/提示
1≤n≤50,0≤Si≤250
#include <bits/stdc++.h>
#define N 51
#define ll long long
using namespace std;
int n;
ll ans;
ll a[N], p[101];
void Get_LB(ll x){
for(int i = 62; i >= 0; i--){
if(!(x >> (ll)i))
continue;
if(!p[i]){
p[i] = x;
break;
}
x ^= p[i];
}
}
int main(){
scanf("%d",&n);
for(int i = 1; i <= n; i++){scanf("%lld",&a[i]);Get_LB(a[i]);}
for(int i = 62; i >= 0; i--){
if((ans ^ p[i]) > ans) ans ^= p[i];
}
cout <<ans;
return 0;
}