Masala #GEAYLXGBPI
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 |
Telegram kanalimizga obuna bo'ling