比赛 |
集训 |
评测结果 |
AAAEEEEEEE |
题目名称 |
镜牢 |
最终得分 |
30 |
用户昵称 |
左清源 |
运行时间 |
1.119 s |
代码语言 |
C++ |
内存使用 |
3.77 MiB |
提交时间 |
2025-07-03 11:43:43 |
显示代码纯文本
#include <iostream>
#include <cstdio>
#define int long long
using namespace std;
const int N=5e4+10;
int n,a[N],b[N],c[N];
int dfs(int x,int v){
if(x>n)return v;
if(c[x]==1)return max(dfs(x+1,v^a[x]),dfs(x+1,v^b[x]));
if(c[x]==0)return min(dfs(x+1,v^a[x]),dfs(x+1,v^b[x]));
}
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);
cout<<dfs(1,0)<<endl;
return 0;
}