Задача #0798
Bitwise AND xor OR
Дан массив \(A\) из \(N\) элементов. Определить наименьшее значение по формулу \((Ai ∧ Aj) ⊕ (Ai ∨ Aj)\) образованных из всех имеющихся значений пары \(i, j(i \ne j,1 ≤ i, j ≤ N)\).
Здесь:
- ∧ - побитовые операторы И
- ∨ - побитовый оператор ИЛИ
- ⊕ - побитовый оператор XOR
Входные данные:
Первая строка содержит единственное целое число \(T(1 ≤ T ≤ 10^3)\) — количество тестов.
Для каждого теста:
- Первая строка содержит единственное целое число, число \(N(2 ≤ N ≤ 10^5)\), количество элементов массива.
- Во второй строке вводятся \(N\) целых чисел, \(A_1, A_2,\dots,A_N (0 ≤ A_i ≤ 10^9)\) чисел.
Примечание. Сумма N во всех тестах не превышает \(10^6\).
Выходные данные:
Выведите ответ на вопрос в отдельной строке для каждого теста!
Примеры
| # | input.txt | output.txt |
|---|---|---|
| 1 |
2 5 1 2 3 4 5 3 2 4 7 |
1 3 |
Отправить решение
Пожалуйста, войдите в систему,
чтобы выполнить это действие,если у вас нет учетной записи,
вы можете зарегистрироваться
в любое время
канал в Telegram, чтобы получать последние новости