记录编号 602300 评测结果 AAAEEEEEEE
题目名称 4167.镜牢 最终得分 30
用户昵称 Gravatarrzzakioi 是否通过 未通过
代码语言 C++ 运行时间 1.339 s
提交时间 2025-07-03 15:23:42 内存使用 3.80 MiB
显示代码纯文本
#include<cstdio>
#include<iostream>
#define int long long
using namespace std;
int n,a[50005],b[50005],c[50005],ans=0;
bool flag[50005];
void dfs(int k){
	if(k==n+1){
		int x=0;
		for(int i=1;i<=n;i++){
			if(flag[i]){
				x^=a[i];
			}
			else{
				x^=b[i];
			}
		}
		ans=max(ans,x);
//		printf("%lld\n",x);
	}
	else{
		for(int i=0;i<=1;i++){
			flag[k]=i;
			dfs(k+1);
		}
	}
}
signed main(){
	freopen("mirror.in","r",stdin);
	freopen("mirror.out","w",stdout);
	scanf("%lld",&n);
	for(int i=1;i<=n;i++){
		scanf("%lld",&a[i]);
	}
	for(int i=1;i<=n;i++){
		scanf("%lld",&b[i]);
	}
	for(int i=1;i<=n;i++){
		scanf("%lld",&c[i]);
	}
	dfs(1);
	printf("%lld",ans);
	return 0;
}