HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Contests > Открытая тренировка 24.03.20 > problem:


4. Тролль за пишущей машинкой

Открытая тренировка 24.03.20

Start: Mar.24.2020 at 07:00:00 PM
Finish: Mar.24.2020 at 09:00:00 PM
The contest is finished!
• Contest scoreboard

Contest problems

• 1. Три числа в одной строке
• 2. 5 склеенных чисел
• 3. Задача без условия
• 4. Тролль за пишущей машинкой
• 6. Tarakans

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.

Числа, как известно, обладают магической силой. А числа, выбитые на камне многометровыми буквами – тем более. Однажды Гэндальфу для спасения мира понадобилось число N , выполненное в стиле Зураба Церетели. Подходящий инструмент для его изготовления нашёлся у горных троллей – пишущая машинка, выбивающая цифры прямо на ленте полуостывшей лавы из жерла вулкана. Тролль, исполнявший обязанности машинистки, согласился помочь. Но, поскольку тролль был туповат, сразу напечатать число N он не мог: он печатал без пробелов все натуральные числа подряд: 123456789101112… Да ещё тролль был весьма ленив: он вводил одно число (число, не цифру!) в минуту, а остальное время ковырял в носу, охлаждая там натруженный палец. Рано или поздно, он, конечно же, дошёл бы до числа N , однако Гэндальф задумался: не удастся ли выломать кусочек ленты с нужным числом раньше?

Через сколько минут от начала процесса печати Гэндальф сможет получить своё число N ?

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

В единственной строке - натуральное число N, не преввышающее 99999.

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

Единственное число - ответ задачи.

Для отправки решений необходимо выполнить вход.

www.contester.ru