比赛 平凡的题目 评测结果 WWWWWWWWWW
题目名称 平凡的数据范围 最终得分 0
用户昵称 NVIDIA 运行时间 0.392 s
代码语言 C++ 内存使用 0.47 MiB
提交时间 2015-11-03 11:14:57
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<iomanip>
#include<deque>
#include<vector>
#include<cmath>
#include<cstring>
#include<cmath>
#include<queue>
#include<cctype>
using namespace std;
long long number[10010];
long long sum[10010];
long long Q=0; 
int main()
{
	freopen("xor_equ.in","r",stdin);
	freopen("xor_equ.out","w",stdout);
	int n;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
{
	cin>>number[i];
}
	sum[1]=number[1];
	for(int i=2;i<=n;i++)
{
		int tmp=0;
		for(int j=1;j<i;j++)
{
			tmp=max(number[i] xor number[j],number[i] xor sum[j]);//xor就是亦或???
			if(tmp>=Q)
{
				Q=tmp;
}
}
		sum[i]=Q;
}
	int ans=0;
	for(int i=1;i<=n;i++)
{
		if(sum[i]>=ans)
{
			ans=sum[i];
}
}
	cout<<ans;
	return 0;
}