Codeforces Round 717 (Div. 2) |
---|
Закончено |
Ехаб известен своей любовью к определенным операциям. Сейчас у него есть массив $$$a$$$ длины $$$n$$$, и он может делать на нем следующую операцию:
Теперь он спрашивает вас: возможно ли сделать все элементы массива равными? Так как он хочет сделать вашу жизнь сложнее, то вводит дополнительное ограничение: в массиве должно остаться хотя бы $$$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 3 0 2 2 4 2 3 1 10
YES NO
В первом примере мы можем удалить первые $$$2$$$ элемента, $$$0$$$ и $$$2$$$, и вставить вместо них $$$0 \oplus 2=2$$$. Получится массив $$$[2,2]$$$, в котором все элементы равны.
Во втором примере ответа не существует.
Название |
---|