Ctrl K

Стереть цифры до кратного 25

Средняя
Дана строка digits — запись неотрицательного числа (она может начинаться с нулей). За одну операцию можно стереть любую одну цифру; оставшиеся цифры сохраняют свой порядок. Если стереть все цифры, число считается равным 0. Верните наименьшее число стираний, после которого число делится на 25.
Пример 1
digits="93752" → 1

Стираем последнюю 2: 9375 = 25 · 375.

Пример 2
digits="806" → 2

Ни 80, ни 86, ни 806 не делятся на 25. Стираем 8 и 6 — остаётся 0.

Пример 3
digits="4" → 1

Стираем единственную цифру, и число становится нулём.

Ограничения
  • 1 ≤ len(digits) ≤ 100
  • digits состоит только из цифр 0–9
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиОкруглить цены до нужной суммы СредняяОбмены букв x и y СредняяСчастливый билет с пропусками СредняяДуэль за зажатые фишки СредняяСлагаемые с одной последней цифрой Средняя
загружаем Python…
Вход
digits="93752"
Ожидается
1

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