Ctrl K

Кнопки микроволновки

Средняя
Время на микроволновке задаётся вводом от одной до четырёх цифр. Введённые цифры дополняются слева нулями до четырёх: первые две — минуты, последние две — секунды. Время работы — минуты × 60 + секунды. Минуты и секунды могут быть любыми от 00 до 99: например, ввод 1 9 0 означает 1 минуту 90 секунд, то есть 150 секунд. Палец изначально стоит над цифрой start_digit. Переместить палец на другую цифру стоит move_cost, нажать цифру под пальцем — press_cost. Верните минимальные затраты, чтобы задать время ровно seconds секунд.
Пример 1
start_digit=5, move_cost=3, press_cost=1, seconds=90 → 8

Можно набрать 1 3 0 (1 мин 30 с): 3+1 + 3+1 + 3+1 = 12. А можно 9 0 (0 мин 90 с): 3+1 + 3+1 = 8. Ответ 8.

Пример 2
start_digit=4, move_cost=10, press_cost=2, seconds=44 → 4

Палец уже на 4: дважды нажимаем 4, двигаться не нужно. 2 + 2 = 4.

Пример 3
start_digit=0, move_cost=1, press_cost=5, seconds=6039 → 21
Ограничения
  • 0 ≤ start_digit ≤ 9
  • 1 ≤ move_cost, press_cost ≤ 10⁵
  • 1 ≤ seconds ≤ 6039
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПростые числа до границы СредняяПеремешать цифры до степени двойки СредняяСуммы двух степеней СредняяКратное из двух цифр СредняяТетради и маркеры Средняя
загружаем Python…
Вход
start_digit=5, move_cost=3, press_cost=1, seconds=90
Ожидается
8

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