比赛 20211014 评测结果 WWWTTTTTTW
题目名称 平凡的数据范围 最终得分 0
用户昵称 波风水门 运行时间 6.101 s
代码语言 C++ 内存使用 4.07 MiB
提交时间 2021-10-14 21:36:03
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int n;
long long a[10001];
long long ans;
void dfs(int aa,int gs,int zgs,int sum)
{
    if(ans<sum)ans=sum;
    for(int i=aa+1;i<=n;i++)
    {
        if(gs<zgs&&sum^a[i]>sum)
        {
            dfs(i,gs+1,zgs,sum^a[i]);
        }
    }
}
int main()
{
    freopen("xor_equ.in","r",stdin);
    freopen("xor_equ.out","w",stdout);
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        if(a[i]>ans)ans=a[i];
    }
    for(int i=2;i<=n;i++)
    {
        dfs(0,0,i,0);
    }
    cout<<ans<<endl;
    return 0;
}