Олимпиадный тренинг

Задача . B. AGAGA XOOORRR


Задача

Темы: битмаски дп жадные алгоритмы Перебор *1500

Ехаб известен своей любовью к определенным операциям. Сейчас у него есть массив \(a\) длины \(n\), и он может делать на нем следующую операцию:

  • Он выбирает \(2\) соседних элемента; Ехаб удаляет их из массива и вставляет на их место одно число: их исключающее ИЛИ. Обратите внимание, длина массива уменьшается на один.

Теперь он спрашивает вас: возможно ли сделать все элементы массива равными? Так как он хочет сделать вашу жизнь сложнее, то вводит дополнительное ограничение: в массиве должно остаться хотя бы \(2\) элемента.

Входные данные

В первой строке записано одно целое число \(t\) (\(1 \le t \le 15\)) — количество наборов входных данных

В первой строке каждого набора входных данных записано целое число \(n\) (\(2 \le n \le 2000\)) — размер массива \(a\).

Во второй строке каждого набора входных данных записано \(n\) целых чисел \(a_1\), \(a_2\), \(\ldots\), \(a_{n}\) (\(0 \le a_i < 2^{30}\)) — элементы массива \(a\).

Выходные данные

Если Ехаб может сделать все элементы массива равными, применяя описанную операцию, так, чтобы в массиве осталось хотя бы \(2\) элемента, выведите «YES». Иначе выведите «NO».

Примечание

В первом примере мы можем удалить первые \(2\) элемента, \(0\) и \(2\), и вставить вместо них \(0 \oplus 2=2\). Получится массив \([2,2]\), в котором все элементы равны.

Во втором примере ответа не существует.


Примеры
№Входные данныеВыходные данные
1 2
3
0 2 2
4
2 3 1 10 
YES
NO

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя

Ваш ответ

выберите язык и введите исходный код


Для отправки решения задачи необходимо зарегистрироваться или авторизоваться!
     

Загруженные файлы
Нет