比赛 |
集训 |
评测结果 |
AAAEEEEEEE |
题目名称 |
镜牢 |
最终得分 |
30 |
用户昵称 |
ChenBp |
运行时间 |
1.215 s |
代码语言 |
C++ |
内存使用 |
3.71 MiB |
提交时间 |
2025-07-03 11:15:39 |
显示代码纯文本
#include <iostream>
#define ll unsigned long long
using namespace std;
const ll N=5e4+4;
ll a[N],b[N],c[N],n;
ll best(ll x,ll t){
if(t==n+1) return x;
ll ca=best(x^a[t],t+1);
ll cb=best(x^b[t],t+1);
if(c[t]==1){
return max(ca,cb);
}else{
return min(ca,cb);
}
}
int main(){
freopen("mirror.in","r",stdin);
freopen("mirror.out","w",stdout);
ios::sync_with_stdio(0);
cin.tie(0);
cin>>n;
for(ll i=1;i<=n;i++){
cin>>a[i];
}
for(ll i=1;i<=n;i++){
cin>>b[i];
}
for(ll i=1;i<=n;i++){
cin>>c[i];
}
cout<<best(0,1);
return 0;
}