Codeforces Round #664 (Div. 2) C. Boboniu and Bit Operations

题目链接

思路：

暴力从0开始枚举答案，如果有一个答案满足对任意一个ai均能找到一个bj，使得(a[i] & b[j]) | x) == x，输出即可。

代码：

#include<bits/stdc++.h>
#define int long long
#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
const int N=210;
const int M=2e4+5;
const double eps=1e-8;
const int mod=998244353;
const int inf=0x7fffffff;
const double pi=3.1415926;
using namespace std;
int a[N],b[N];
signed main()
{
    int n,m;
    cin>>n>>m;
    for(int i=0;i<n;i++)
        cin>>a[i];
    for(int i=0;i<m;i++)
        cin>>b[i];
    for(int x=0;x<(1<<9);x++)
    {
        int f=0;
        for(int i=0;i<n;i++)
        {
            int ff=0;
            for(int j=0;j<m;j++)
            {
                if(((a[i]&b[j])|x)==x)
                {
                    ff=1;
                    break;
                }
            }
            if(ff==0)
            {
                f=1;
                break;
            }
        }
        if(f==0)
        {
            cout<<x;
            return 0;
        }
    }
}