Час

10:44:52
11 Лютого 2012
ACM-ICPC Thailand Southern Region Programming Contest 2011
Залишилося: 4 години 16 хвилин
Кінець: 11.02.2012 15:00
Лідер: Informatimukas
П`ятірка за тиждень 22
Залишилося: 11 годин 16 хвилин
Кінець: 11.02.2012 22:00
Лідер: NuM
Версія для друку

Скільки можна?

   Дано натуральне число N. Від даного числа віднімемо суму цифр цього числа, від утвореного числа знову віднімемо суму цифр утвореного числа і т. д. Дану операцію над числом будемо виконувати, поки утворене число додатне. Скільки разів будемо виконувати дану операцію.


Технічні умови

   Вхідні дані

   У вхідному рядку знаходиться додатне число N, яке не перевищує 2000000000.

   Вихідні дані

   Кількість виконаних операцій.


Інформація про задачу

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

Приклад

Приклад вхідних даних

23

Приклад вихідних даних

3


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