Masala #GEAYLXGBPI

Xotira 256 MB Vaqt 1000 ms Qiyinchiligi 16 %

5.0 (Baholar 1)

Muallif: Xaydaraliyev Jahonali

Yoqimlilik darajasi

Massivning yoqimlilik darajasi deb massivdagi XOR'i va OR'i teng bo'lgan segmentlar soniga aytiladi.

Sizga n uzunlikdagi a massivi berilgan. Siz massivning yoqimlilik darajasini topishingiz kerak.

Kiruvchi ma'lumotlar:

1-qatorda n soni $(1 \le n \le 10^4)$

2-qatorda a soni $(1 \le a_i \le 10^{12})$

Chiquvchi ma'lumotlar:

1 qatorda k soni - a massivining yoqimlilik darajasi.

Misollar

#	input.txt	output.txt
1	6 7 2 1 5 5 10	8
2	9 3 1 4 9 4 3 6 7 2	15

Yechimini yuborish

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