Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 






Задача D. И снова о ксоре

Задачу добавил: DK

Успешно сдано решений: 2

 

Задача D. И снова о ксоре

                                                        Друг моего друга - мой друг.

                                                        Враг моего врага - мой друг.

                                                        Друг моего врага - мой враг.

                                                              Ксор о самых маленьких.

 

Ограничение по времени: 1 секунда

Ограничение по памяти: 64 МБ

Название задачи (англ.):   Just another xor

 

Мы надеемся, что Вы знаете, что такое операция xor. Отметим лишь, что в языке Pascal он обозначается "xor", в С-унаследованных языках "^". Напомним также, что (a xor b xor b = a) и             (a xor b = b xor a).

 

Ваша задача - проверить для заданного набора, есть ли два различных поднабора чисел, ксор которых одинаков. Поднаборы должны содержать одинаковое количество чисел. Различность проверяется по номерам выбранных элементов (но не по самим элементам!)

 

 

Входной файл.

В первой строке целое число N (1 <= N <= 100), во второй строке N целых чисел Ai (1 <= i <= N)   – исходный набор. 0 <= Ai <= 2^31 - 1

 

Выходной файл.

"YES" или "NO" - ответ задачи.

 

Входной файл input.txt

Выходной файл output.txt

4

4 1 2 7

YES

3

1 2 3

NO

4

1 867 312 1

YES

Сдать задачу

Задать вопрос жюри по этой задаче