Masala #0451
Super massiv
Uzunligi \(m\) ga teng \(b\) massiv super massiv deyiladi, agar \(b_1 \oplus b_2 \oplus ... \oplus b_m = b_1 \& b_2 \& ... \& b_m\) shart bajarilsa. Bu yerda \(\oplus\) - bitwise XOR, \(\&\) - esa bitwise AND amali.
Sizga uzunligi \(n\) ga teng \(a\) massiv berilgan. Massivga ko’pi bilan 3 ta \([1 ... 2^{30}-1]\) oralig’idagi son qo’shib uni super massiv qiling. Bunda siz massivga umuman son qo’shmasligingiz ham mumkin.
E’tibor bering, qo’shiladigan sonlar sonini kamaytirish shart emas, shunchaki ko’pida 3ta son qo’shib super massiv yasash yetarli. Agar to’g’ri javoblar bir-nechta bo’lsa, ixtiyoriysini chiqarishingiz mumkin.
Birinchi qatorda \(n\) butun son \((1 \leq n \leq 10^5)\)
Ikkinchi qatorda \(a_1,a_2,...,a_n\) kiritiladi \((1 \leq a_i \leq 2^{30}-1)\)
Birinchi qatorda \(k\) – qo’shiladigan sonlar sonini chiqaring \((0 \leq k \leq 3)\).
Agar \(k>0\) bo’lsa, ikkinchi qatorda qo’shiladigan sonlarni probel bilan ajratgan holda chiqaring.
Agar to’g’ri javoblar bir-nechta bo’lsa, ixtiyoriysini chiqarishingiz mumkin.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
5 3 1 7 13 5 |
2 2 15 |
| 2 |
3 1 2 3 |
0 |
Birinchi misolda 2 va 15 qo’shilgandan so’ng \(a=[3,1,7,13,5,2,15]\). \(a_1 \oplus a_2 \oplus ... \oplus a_7 = a_1 \& a_2 \& ... \& a_7 = 0\)
Ikkinchi misolda shunaqasiga ham \(a_1 \oplus a_2 \oplus a_3 = a_1 \& a_2 \& a_3 = 0\)
Telegram kanalimizga obuna bo'ling