CF Pinely Round 4 B. AND Reconstruction
题意：多测，给你一个长度为n-1的数组b，要求求出数组a，要求b[i]=a[i]&a[i+1]，如果满足输出a数组，不满足输出-1。
思路：从二进制角度出发，如果b[i]的二进制位为1，那么a[i]和a[i+1]这个二进制位都要为1，这个是必须满足的要求，所以可以对每位二进制位进行构造，最后判断一下能不能变成b数组就行了。
//冷静，冷静，冷静
//调不出来就重构
#pragma GCC optimize(2)
#pragma GCC optimize("O3")
#include<bits/stdc++.h>
#define endl '\n'
using namespace std;
typedef long long ll;
typedef long double ld;
typedef pair<ll,ll> pii;
const int N=1e6+10,mod=1000000007;
ll p[N];
int main()
{
ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
ll t;cin>>t;
while(t--)
{
ll n;cin>>n;
for(int i=n;i<=n+10;i++)p[i]=0;
for(int i=1;i<n;i++)cin>>p[i];
vector<ll> ans(n+10);
for(int i=1;i<n;i++)
{
ans[i]=p[i]|p[i-1];
}
ans[n]=p[n]|p[n-1];
bool st=0;
for(int i=2;i<=n;i++)
{
if((ans[i]&ans[i-1])!=p[i-1])
{
st=1;
break;
}
}
if(st)
{
cout<<-1<<endl;
}
else
{
for(int i=1;i<=n;i++)
{
cout<<ans[i]<<' ';
}
cout<<endl;
}
}
return 0;
}
/*
1
5
1 0 2 1
1 1073741823 0 1073741823 1
*/原文地址：https://blog.csdn.net/qq_74190237/article/details/140857453
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！