Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
DDR3
 
Задача DDR3

На заводе, который изготовляет модули памяти DDR3, учет изготовленной за день продукции ведется автоматически: компьютер последовательно записывает номера изготовленных модулей, нумеруя их от 1 последовательным рядом чисел,  до последнего за эти сутки. Но из-за ошибки  программиста произошел сбой. Вместо последовательности номеров, идущих подряд, программа выдала последовательность длиной К  цифр без пробелов, кроме всего прочего, если в этой последовательности должно было быть несколько одинаковых цифр подряд, печатала одну.
Программиста, конечно же, вызвали на «ковер». Помогите ему быстро ответить на вопрос,  сколько модулей было выпущено за сутки? Имейте в виду: других ошибок (кроме потерянных при печати нескольких подряд одинаковых цифр и замене их одной, а также потерянных пробелов) в программе  не было.

Технические условия: Программа DDR3 читает с устройства стандартного ввода одно число К (1<=K<=1018). Программа   должна вывести на устройство стандартного вывода единственное число – количество изготовленных за сутки модулей.

Пример
Ввод: 13
Вывод: 12
Разъяснение.
При правильно работающей системе учета  должно быть

1 2 3 4 5 6 7 8 9 10 11 12

Программа выдала 1234567891012, то есть 13 цифр без пробелов.


© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"