Ctrl K

Часы со стёртыми цифрами

Лёгкая
На электронных часах время показывается в формате "hh:mm" — от "00:00" до "23:59". Часть сегментов погасла, и некоторые цифры в строке display заменены на ?. Сколькими способами можно подставить вместо каждого ? цифру от 0 до 9 так, чтобы получилось настоящее время суток?
Пример 1
display="2?:4?" → 40

Часы — от 20 до 23 (4 варианта), минуты — от 40 до 49 (10 вариантов). Всего 4 · 10 = 40.

Пример 2
display="?9:?5" → 12

Часы — 09 или 19 (29 не бывает), минуты — 05, 15, …, 55. Ответ 2 · 6 = 12.

Пример 3
display="13:07" → 1
Ограничения
  • len(display) == 5, display[2] == ':'
  • Остальные символы — цифры или ?
  • Хотя бы одна подстановка даёт корректное время
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиБлижайший короткий цвет ЛёгкаяВычеркнуть цифру с выгодой ЛёгкаяСтаршая буква в двух регистрах ЛёгкаяСамое позднее время на табло ЛёгкаяСледующее время из тех же цифр Средняя
загружаем Python…
Вход
display="2?:4?"
Ожидается
40

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