e-olymp
Məsələlər

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

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

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

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

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

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

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

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

Пояснение

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
27
Çıxış verilənləri #1
5