比赛 |
平凡的题目 |
评测结果 |
TTTTTTTTTA |
题目名称 |
平凡的数据范围 |
最终得分 |
10 |
用户昵称 |
坐看klzwii虐场 |
运行时间 |
9.000 s |
代码语言 |
C++ |
内存使用 |
0.40 MiB |
提交时间 |
2015-11-03 10:52:00 |
显示代码纯文本
#include<cstdio>
#include<ctime>
long long num[10010]={0};
long long max=-1;
long long sum=0;
int vis[10010]={0};
int n;
void dfs(int k)
{
for(int i=1;i<=n;i++)
{
if(!vis[i])
{
long long he=sum;
if(sum^num[i]>sum)
sum^=num[i];
else continue;
vis[i]=1;
if(sum>max) max=sum;
dfs(i);
sum=he;
vis[i]=0;
}
}
}
int main()
{
freopen("xor_equ.in","r",stdin);
freopen("xor_equ.out","w",stdout);
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%lld",&num[i]);
}
// for(int i=1;i<=n;i++)
// for(int j=i+1;j<=n;j++)
// if(num[i]^num[j]>max) max=num[i]^num[j];
for(int i=1;i<=n;i++)
dfs(i);
// dfs(1);
printf("%lld",max);
// printf("\nTime used ==%.2f",(double)clock()/CLOCKS_PER_SEC);
return 0;
}