Masala #GNDOAGIFSS

Xotira 512 MB Vaqt 2000 ms Qiyinchiligi 1 %

XORlangan massiv

Sizga uzunligi \(n\) bolgan \(A\) massivi berilgan. Siz aynan bitta elementni tanlab, 2 ga ko'paytirishingiz kerak. Undan keyin massivning XORi 0 ga teng bo'la oladimi, yoki yo'qligin chop eting.

XOR nima ekanlgini bu yerda ko'rsangiz boladi: wiki

Kiruvchi ma'lumotlar:

Birinchi qatorda n \((1\le N \le 10^5)\) - massivni uzunligi.

Ikkinchi qatorda N ta element, \((1 \le A_i \le 2^{30})\)

Chiquvchi ma'lumotlar:

Agar massivni XORini 0 ga tenglashtirib bolsa “Yes” (tirnoqchasiz), bolmasa “No”. Harflarni katta yoki kichik qilib, “YES”, “yEs”, “YeS” deb chiqarsangiz boladi.

Misollar

#	input.txt	output.txt
1	4 1 1 1 2	Yes
2	3 1 1 1	No

Izoh:

Birinchi testda 1-inchi sonni 2 ga kopaytirsa boladi, shunda \(2 \oplus 1 \oplus1\oplus2 = 0\)

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin