Удаление цифр
Очень простая
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 128 мегабайт
Задано натуральное число n. На каждом шаге разрешено вычесть из числа любую цифру, присутствующую в нем.
За какое наименьшее количество шагов можно получить число 0?
Входные данные
Одно натуральное число n (1 ≤ n ≤ 10^6).
Выходные данные
Выведите наименьшее количество шагов, за которое можно получить 0.
Примеры
Ввод #1
Ответ #1
Примечание
Для n = 27 оптимальным решением будет 27 → 20 → 18 → 10 → 9 → 0.
Отправки 2K
Коэффициент принятия 56 %