values. Выберем три индекса i < j ≤ k и разрежем отрезок values[i..k] перед позицией j на две непустые части:
- левая: values[i] ^ ... ^ values[j - 1]
- правая: values[j] ^ ... ^ values[k]
Здесь ^ — побитовое исключающее ИЛИ (XOR).
Верните количество троек (i, j, k), для которых XOR левой части равен XOR правой.values=[4, 4] → 1
Единственная тройка (0, 1, 1): слева [4], справа [4], XOR обеих частей равен 4.
values=[1, 2, 3] → 2
1 ^ 2 ^ 3 = 0, поэтому любой разрез отрезка [0, 2] годится: (0, 1, 2) и (0, 2, 2). Ответ 2.
values=[6, 9, 15, 6, 6] → 9
values=[4, 4]
1
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 80 тестов на сервере, включая скрытые.