ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Турниры > Открытая тренировка 24.03.20 > задача:


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

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

Старт: 24.мар.2020 в 19:00:00
Финиш: 24.мар.2020 в 21:00:00
Турнир завершён!
• Турнирная таблица

Задачи турнира

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

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.

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

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

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

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

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

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

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

www.contester.ru