比赛 20170912 评测结果 AAATTTTTTA
题目名称 平凡的数据范围 最终得分 40
用户昵称 Shirry 运行时间 6.152 s
代码语言 C++ 内存使用 0.44 MiB
提交时间 2017-09-12 21:09:15
显示代码纯文本
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
const int maxn=10010;
int n;
long long v[maxn],w[maxn];
long long ans;
void cal(int x){
	long long tmp=0;
	for(int i=1;i<=x;i++){
		if(v[i])tmp^=w[i];
		ans=max(ans,tmp);
	}
}
void dfs(int x){
	if(x==n+1)return;
	v[x]=1,cal(x),dfs(x+1);
	v[x]=0,cal(x),dfs(x+1);
}
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",&w[i]);
	dfs(1);
	printf("%lld",ans);
	return 0;
}