Задача DDR3

На заводі, що виробляє модулі пам’яті DDR3, облік виготовленої за добу продукції ведеться автоматично: комп’ютер послідовно записує номери виготовлених модулів, нумерючи їх від  1 послідовним рядом чисел,  до останнього за цю добу. Але через помилку програміста відбувся збій. Замість послідовності номерів, що йдуть підряд, програма видала послідовність довжиною К  цифр без пропусків, та й ще, якщо у цій послідовності повинно було бути кілька однакових цифр підряд, друкувала одну. Програміста, звичайно, викликали на «килим». Допоможіть йому швидко відповісти на питання, скільки модулів було випущено за добу? Майте на увазі: інших помилок (крім загублених при друці кількох підряд однакових цифр та заміни їх  однією та загублених пропусків) в програмі не було.

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

Приклад
Введення  13
Виведення 12

При правильно працюючій системі обліку повинно бути

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

Програма видала

1234567891012, тобто 13 цифр без пропусків.

© LIKT 1998-2018