/*
经典DP
一定一个数组a1,a2,a3.....
对于每一个ai在此数组中找到一个数aj,使得ai&aj=0,如果没有这样的aj,输出-1;
n最大1000000.
对于一个ai,按位取反后的数x,肯定满足ai&x=0;但aj=x是充分不必要条件,对与x,它的二进制中若干个1变为0并不影响ai&x=0;
所以只要数组中存在这类x中的一个就行了。
*/
#include <iostream>
#include <algorithm>
#include <map>
#include <set>
#include <vector>
#include<cstdio>
#include<cstring>
using namespace std;
int a[1000009];
int hash[10000009];
int k;
int main() {
while(scanf("%d",&k)!=EOF)
{
memset(hash,-1,sizeof(hash));
int L=1<<22;
for(int i=1;i<=k;i++)
{
scanf("%d",&a[i]);
hash[a[i]]=a[i];
}
for(int i=1;i<L;i++)
if(hash[i]>0)
{
for(int j=0;j<22;j++)
if(hash[i|(1<<j)]==-1)//找到i|(1<<j)可以通过那个ai通过某几位由0变而来
{
hash[i|(1<<j)]=hash[i];
}
}
for(int i=1;i<=k;i++)
{
int t=(L-1)^a[i];
printf("%d ",hash[t]);
puts("");
}
}
return 0;
}
CodeForces Round #112 Div2 165 E. Compatible Numbers
最新推荐文章于 2021-10-05 23:21:53 发布