15 Friendly Arrays

Friendly Arrays 打表

#include<bits/stdc++.h>
#define int long long
using namespace std;
void solve(){
	int n,m;
	cin>>n>>m;
	vector<int>a(n+1);
	vector<int>b(m+1);
	for(int i=1;i<=n;i++)cin>>a[i];
	for(int i=1;i<=m;i++)cin>>b[i];
	vector<int>c(n+1);
	for(int i=1;i<=n;i++)c[i]=a[i];
	int sum1=c[1];
	for(int i=2;i<=n;i++){
		sum1^=c[i];
	}
	int p=b[1];
	for(int i=2;i<=m;i++)p|=b[i];
	for(int j=1;j<=n;j++)c[j]=a[j]|p;
	int sum2=c[1];
	for(int i=2;i<=n;i++){
	sum2^=c[i];
	}
    int mi,mx;
    if(n&1){
    	mi=sum1;
    	mx=sum2;
	}else{
		mi=sum2;
		mx=sum1;
	}
	int ans1=min(mi,mx);
	int ans2=max(mi,mx);
	cout<<ans1<<" "<<ans2<<"\n";
}
signed main(){
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	int t=1;
	cin>>t;
	for(int i=1;i<=t;i++)solve();
	return 0;
}