Official

B - Xor of Sequences Editorial by tatyam


\(1 ≤ A_i, B_i ≤ 10^3\) であるので、\(1, 2, \dots, 10^3\) のそれぞれについて \(A\) に出現しているかと \(B\) に出現しているかを調べ、結果に応じて出力することで、この問題を解くことができます。
また、各言語の機能を使うことで、より簡単に解けることがあります。

回答例 (C++)

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main(){
    int N, M;
    cin >> N >> M;
    vector<int> A(N), B(M);
    for(int& i : A) cin >> i;
    for(int& i : B) cin >> i;
    vector<int> C;
    set_symmetric_difference(A.begin(), A.end(), B.begin(), B.end(), back_inserter(C));
    for(int i : C) cout << i << ' ';
}

回答例 (Python)

input()
A = set(map(int, input().split()))
B = set(map(int, input().split()))
print(*sorted(A ^ B))

posted:
last update: