Задача 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 |