4 (100) и 7 (111) различие равно 2.
Дан массив values. Верните сумму различий по всем парам элементов — каждую неупорядоченную пару разных позиций считаем один раз.
Перебор всех пар — это O(n²); попробуйте быстрее.values=[5, 3, 6] → 6
5 = 101, 3 = 011, 6 = 110. Пары: 5 и 3 различаются в 2 битах, 5 и 6 — в 2, 3 и 6 — в 2. Итого 6.
values=[8, 8, 0] → 2
Две восьмёрки совпадают (0), а каждая из них отличается от нуля одним битом: 0 + 1 + 1 = 2.
values=[7] → 0
values=[5, 3, 6]
6
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 86 тестов на сервере, включая скрытые.