比赛 |
4043级NOIP2022欢乐赛3rd |
评测结果 |
RRRRRRRRRR |
题目名称 |
界外科学 |
最终得分 |
0 |
用户昵称 |
kowngx |
运行时间 |
0.005 s |
代码语言 |
C++ |
内存使用 |
5.89 MiB |
提交时间 |
2022-11-04 22:49:18 |
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
#define ll long long
const ll inf=1e18;
vector<ll> a,b,c;
ll n,m;
ll mxans=-inf;
inline ll calc(){
ll pr=0,ans=0;
for(int i=1;i<c.size();i++){
if(c[i]==1){
pr^=a[i]; ans+=b[i];
}
}
if(pr<=m) return ans;
else return -inf;
}
inline void dfs(int dep){
if(dep==n+1){
mxans=max(mxans,calc());
return;
}
c[dep]=0;
dfs(dep+1);
c[dep]=1;
dfs(dep+1);
return;
}
int main(){
ios::sync_with_stdio(false);
cin.tie(0);
cin>>n>>m;
a.resize(n+1),b.resize(n+1),c.resize(n+1);
for(int i=1;i<=n;i++) cin>>a[i];
for(int i=1;i<=n;i++) cin>>b[i];
dfs(1);
cout<<mxans<<'\n';
return 0;
}