比赛 平凡的题目 评测结果 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);
}