Часы из лампочек

Лёгкая

На дизайнерских часах время показывают десять лампочек в два ряда. Верхний ряд из 4 лампочек — это час от 0 до 11 в двоичной записи, нижний ряд из 6 лампочек — минуты от 0 до 59, тоже в двоичной записи. Горящая лампочка — единица, погашенная — ноль; младший разряд справа. Например, если в верхнем ряду горят лампочки со значениями 2 и 1, а в нижнем — 32, 8 и 2, часы показывают 3:42. Известно, что сейчас горят ровно lit лампочек. Верните все времена, которые часы могут показывать. Формат каждой строки: - час без ведущего нуля: "5:07", но не "05:07"; - минуты всегда двумя цифрами: "10:03", но не "10:3". Времена можно перечислить в любом порядке.

Пример 1

lit=0 → ['0:00']

Все лампочки погашены — часы показывают 0:00.

Пример 2

lit=9 → []

В часах может гореть не больше 3 лампочек (7 или 11), в минутах — не больше 5 (например, 59 или 47): нельзя набрать 4 бита без часа 15 или 6 битов без минуты 63. Значит, максимум 8 лампочек, и ответ пустой.

Пример 3

lit=1 → ['0:01', '0:02', '0:04', '0:08', '0:16', '0:32', '1:00', '2:00', '4:00', '8:00']

Одна лампочка: либо один час из 1, 2, 4, 8 при 00 минутах, либо 0 часов и минуты 01, 02, 04, 08, 16, 32.

Ограничения

0 ≤ lit ≤ 10

Встречал эту задачу на настоящем собесе?

Решили0

Пробовали0

Отправок0

Принято—

Темы

Bit Manipulation Backtracking

Вход

lit=0

Ожидается

['0:00']

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