e-olymp
favorite Нам необхідно трохи Вашої допомоги щоб сайт продовжував працювати, натисніть на банер щоб дізнатись більше.
Змагання

Dynamic Programming - Linear

Удаление цифр

Задано натуральное число n. На каждом шаге разрешено вычесть из числа любую цифру, присутствующую в нем.

За какое наименьшее количество шагов можно получить число 0?

Входные данные

Одно натуральное число n (1n106).

Выходные данные

Выведите наименьшее количество шагов, за которое можно получить 0.

Пояснение

Для n = 27 оптимальным решением будет 2720181090.

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
27
Вихідні дані #1
5