QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #50908 | #4446. Link is as bear | zzxzzx123 | AC ✓ | 314ms | 4508kb | C++17 | 600b | 2022-09-29 16:49:07 | 2022-09-29 16:49:08 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e5+40;
ll a[N],x[70];
void insert(ll val){
for(int pos=60;pos>=0;pos--)
{
if((val>>pos)&1){
if(!x[pos]){
x[pos]=val;
return ;
}else {
val^=x[pos];
}
}
}
}
int main(){
int t;
scanf("%d",&t);
while(t--){
memset(x,0,sizeof x);
int n;
scanf("%d",&n);
for(int i=1;i<=n;i++){
scanf("%lld",&a[i]);
insert(a[i]);
}
ll ans=0;
for(int i=60;i>=0;i--)
{
if((ans^x[i])>ans){
ans^=x[i];
}
}
printf("%lld\n",ans);
}
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 314ms
memory: 4508kb
input:
22222 100000 595189703884863 72716684812661 449525802123580 504421888022388 390139608591346 108895143840760 170477720052912 185583843894744 201608404318832 128831549357316 521084715261656 668960191579878 573530403227342 489014525501629 56366633717911 1705111713690 227582321537214 710815946393065 169...
output:
1125899906842623 1125899906842623 1125899906842623 1125899906842623 1125899906842623 1125899906842623 1125899906842623 1125899906842623 1125899906842623 1125899906842623 1125899906842623 1125899906842623 1125899906842623 1125899906842623 1125899906842623 1125899906842623 1125899906842623 11258999068...
result:
ok 22222 lines