Masala #74FQ9TTZPE

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 8 %

#Oson

0.0

XOR massiv

Sizga $n$ ta elementdan tashkil topgan $A$ massivi berilgan. Sizning vazifangiz massivni shunday ikkita to'plamga ajratib bo'ladimi yoki yoq tekshirishdan iborat: $XOR(set1) = XOR(set2)$ bu yerda $XOR(x)$ bu $x$ to'plamdagi barcha elementalrning $\oplus$ (bitwise xor) lariga teng.

Kiruvchi ma'lumotlar:

Birinchi qatorda $n(2 \leq n \leq 10^5)$ soni kiritiladi.
Ikkinchi qatorda $A(1 \leq a[i] \leq 10^9)$ massivi kiritiladi.

Chiquvchi ma'lumotlar:

Agar massivni aytilgan shart bo'yicha ikkita (bo'sh bo'lmagan) toplamlarga ajratish mumkin bolsa “yes” aks holda “no” so'zini chop eting. (Harflarni katta kichikligining ahamiyati yoq “YeS”, “yEs”, “nO”, “NO” kabi javoblar ham to'g'ri deb hisoblanadi)

Misollar

#	input.txt	output.txt
1	4 7 1 3 5	yes
2	3 1 2 3	yes
3	2 3 10	no

Izoh:

Agar birorta to'plamda faqatgina bitta son mavjud bo'lsa $XOR(\left\{{x}\right\})$ ning qiymati $x$ ni o'ziga teng bo'ladi.

Telegram Facebook

Yechimini yuborish

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