Время

10:34:31
11 Февраля 2012
ACM-ICPC Thailand Southern Region Programming Contest 2011
Осталось: 4 часа 26 минут
Конец: 11.02.2012 15:00
Лидер: Informatimukas
Пятёрка за неделю 22
Осталось: 11 часов 26 минут
Конец: 11.02.2012 22:00
Лидер: NuM
Версия для печати

Сколько можно?

   Задано натуральное число N. От данного числа вычтем сумму цифр этого числа, от полученного числа опять вычтем сумму цифр и т.д. Данную операцию будем продолжать до тех пор, пока полученное число положительно. Сколько раз будем выполнять данную операцию?


Технические условия

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

   Во входной строке находится число N, которое не превышает 2000000000.

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

   Количество выполненных операций.


Информация о задаче

Лимит времени: 10 секунд
Лимит памяти: 64 MB
Баллы за пройденный тест: 10
Сложность: 29% 703/988

Пример

Пример входных данных

23

Пример выходных данных

3


← Степень симметрии Список задач Коррупция →