001 - ^^
時間制限 2 秒 / メモリ制限 512 MB / 得点 1 / x 6 /
8/16 23:26 テストケースに不備が見つかったため、リジャッジを行いました。
問題
長さ $N$ の数列 {$a_1,a_2,\ldots, a_N$} が与えられます。
各 $i$ $(1 \leq i \leq N)$ について、$a_i$ 以外の値のビットごとの排他的論理和を求めてください。
排他的論理和とは
入力
$N$ $a_1$ $a_2$ $\ldots$ $a_N$
出力
各 $i$ について、$a_i$ 以外の値のビットごとの排他的論理和を出力せよ。
各出力の最後に改行を入れること。
制約
全ての入出力ケースについて以下を満たす。
- 入力はすべて整数
- $3 \leq N \leq 10^5$
- $1 \leq a_i \leq 10^{9}$
入出力例
入力例1
5 1 2 3 4 5
出力例1
0 3 2 5 4
解説
$i = 5$ のとき、
$1_{(10)} \ \mbox{ XOR } \ 2_{(10)} \ \mbox{ XOR } \ 3_{(10)} \ \mbox{ XOR } \ 4_{(10)} = 001_{(2)} \ \mbox{ XOR } \ 010_{(2)} \ \mbox{ XOR } \ 011_{(2)} \ \mbox{ XOR } \ 100_{(2)} = 100_{(2)} = 4_{(10)}$ となります。
なお、$a \ \mbox{ XOR } \ b$ は $a$ と $b$ のビットごとの排他的論理和を表します。
入力例2
3 3 3 3
出力例2
0 0 0