1870B - Friendly Arrays - CodeForces Solution


bitmasks greedy

Please click on ads to support us..

C++ Code:

//Author: Darlanka Praneeth
//date: dd-mm-yyyy : 18-09-2023 || hh-mm-ss : 20:32:04
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define endl '\n'
#define mod 1000000007

int main()
{
    int t;
    cin >> t;
    while (t--)
    {
        int n,m;cin>>n>>m;
        vector<int>a;vector<int>b;
        int pa = 0;
        for(int i=0;i<n;i++){
            int x;cin>>x;
            a.push_back(x);
            pa ^= x;
        }
        for(int i=0;i<m;i++){
            int y;cin>>y;
            b.push_back(y);
        }
        int pa2 = b[0];
        for(int i=1;i<m;i++){
            pa2 |= b[i];
        }
        if(n%2==0){
            int m = ~(pa2);
            cout<<(m&pa)<<" "<<pa<<"\n";
        }
        else{
            cout<<pa<<" "<<(pa2|pa)<<"\n";
        } 
    }
    return 0;
}


Comments

Submit
0 Comments
More Questions

1302. Deepest Leaves Sum
1209. Remove All Adjacent Duplicates in String II
994. Rotting Oranges
983. Minimum Cost For Tickets
973. K Closest Points to Origin
969. Pancake Sorting
967. Numbers With Same Consecutive Differences
957. Prison Cells After N Days
946. Validate Stack Sequences
921. Minimum Add to Make Parentheses Valid
881. Boats to Save People
497. Random Point in Non-overlapping Rectangles
528. Random Pick with Weight
470. Implement Rand10() Using Rand7()
866. Prime Palindrome
1516A - Tit for Tat
622. Design Circular Queue
814. Binary Tree Pruning
791. Custom Sort String
787. Cheapest Flights Within K Stops
779. K-th Symbol in Grammar
701. Insert into a Binary Search Tree
429. N-ary Tree Level Order Traversal
739. Daily Temperatures
647. Palindromic Substrings
583. Delete Operation for Two Strings
518. Coin Change 2
516. Longest Palindromic Subsequence
468. Validate IP Address
450. Delete Node in a BST