比赛 |
平凡的题目 |
评测结果 |
AAAAAAAAAA |
题目名称 |
平凡的数据范围 |
最终得分 |
100 |
用户昵称 |
璞瑞 |
运行时间 |
0.010 s |
代码语言 |
C++ |
内存使用 |
0.31 MiB |
提交时间 |
2015-11-03 09:33:12 |
显示代码纯文本
#include <bits/stdc++.h>
using namespace std;
typedef long long int i64;
#ifdef WINVER
#define QAQ "%I64d"
#else
#define QAQ "%lld"
#endif
i64 bb[64];
int main()
{
freopen("xor_equ.in", "r", stdin);
#ifndef debug
freopen("xor_equ.out", "w", stdout);
#endif
int n; scanf("%d", &n);
for (int i = 0; i < n; ++i)
{
i64 x; scanf(QAQ, &x);
for (int j = 63; j >= 0; --j) if (x >> j & 1)
{
if (bb[j]) x ^= bb[j];
else { bb[j] = x; break; }
}
}
i64 ans = 0;
for (int i = 63; i >= 0; --i)
if ((ans ^ bb[i]) > ans) ans ^= bb[i];
printf(QAQ"\n", ans);
}