Ctrl K

Кратно пяти на каждом шаге

Лёгкая
На табло по одной приписываются справа двоичные цифры из списка bits. После каждой новой цифры табло показывает двоичное число из всех цифр, пришедших к этому моменту (старшие — слева). Верните список логических значений той же длины, где i-й элемент — True, если число на табло после i-й цифры делится на 5, и False иначе. Числа могут быть очень длинными.
Пример 1
bits=[1, 0, 1, 0] → [False, False, True, True]

На табло по очереди: 1, 10, 101, 1010 — это 1, 2, 5, 10. На 5 делятся последние два.

Пример 2
bits=[0, 1, 1] → [True, False, False]

Числа 0, 1, 3. Ноль делится на 5, остальные нет.

Ограничения
  • 1 ≤ bits.length ≤ 5·10⁵
  • bits[i] — 0 или 1
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиЧисло без пары ЛёгкаяПотерянный билет ЛёгкаяДвойная бирка и пропавшая ЛёгкаяЗеркало и негатив ЛёгкаяПо числу единиц Лёгкая
загружаем Python…
Вход
bits=[1, 0, 1, 0]
Ожидается
[False, False, True, True]

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