Ctrl K

Индексы с заданным числом единиц

Лёгкая
Дан массив values (индексы с нуля) и число ones. Запишите каждый индекс в двоичной системе и посчитайте в нём единицы. Верните сумму элементов, у которых в двоичной записи индекса ровно ones единиц.
Пример 1
values=[7, 2, 9, 4, 1, 6], ones=2 → 10

Индексы в двоичной записи: 0, 1, 10, 11, 100, 101. Две единицы у индексов 3 (11) и 5 (101): 4 + 6 = 10.

Пример 2
values=[8, 3, 5], ones=0 → 8

Ноль единиц только у индекса 0, ответ 8.

Ограничения
  • 1 ≤ len(values) ≤ 1000
  • 1 ≤ values[i] ≤ 10⁵
  • 0 ≤ ones ≤ 10
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиЧисло без пары ЛёгкаяПотерянный билет ЛёгкаяДвойная бирка и пропавшая ЛёгкаяЗеркало и негатив ЛёгкаяКратно пяти на каждом шаге Лёгкая
загружаем Python…
Вход
values=[7, 2, 9, 4, 1, 6], ones=2
Ожидается
10

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 72 теста на сервере, включая скрытые.