数据过水
查看原帖
数据过水
691641
Grow_楼主2024/7/22 09:39

code:

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int mod = 1e9+7;
int n,a,p[65];
void ins(int x){
	for(int i = 60;i>=0;i--){
		if(x&(1LL<<i)){
			if(!p[i]){
				p[i] = x;
				break;
			}
			else x^=p[i];
		}
	}
}
int qa(){
	int ans = 0;
	for(int i = 60;i>0;i--){
		if((ans^p[i])>ans)ans^=p[i];
	}
	return ans;
}
signed main(){
	cin >> n;
	for(int i = 1;i<=n;i++){
		cin >> a;
		ins(a);
	}
	cout << qa();
	return 0;
} 

hack:

in:
5
1 2 3 4 5

out:
6

ans:
7

请求加强数据。

2024/7/22 09:39
加载中...