cf 517 div2A

#include
using namespace std;
const int N=1e5+5;
int a[N];
int b[N];
int c[N];

int n;
int f;
int main()
{cin>>n;
for(int i=1;i<n;i++)
cin>>a[i];
for(int i=1;i<n;i++)
cin>>b[i];
for(int k=0;k<=3;k++)
{c[1]=k;
f=1;
for(int i=1;i<n;i++)
{c[i+1]=a[i]+b[i]-c[i];
if((c[i+1]&c[i])!=b[i]) {f=0;break;}
if((c[i+1]|c[i])!=a[i]) {f=0;break;}
}
if(f==1)
{cout<<“Yes”<<endl;
for(int i=1;i<=n;i++)
cout<<c[i]<<" ";
return 0;
}
}
cout<<“No”;
return 0;
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章