ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

УрКОП 2020

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

K. Вася и прогулка по бесконечной дороге

Ограничение времени: 1.0 секунды
Ограничение памяти: 256 МБ
Вася любит гулять по необычным местам. Однажды он набрёл на красивую бесконечную дорогу, по которой он, конечно же, решил прогуляться. Вася передвигался по дороге с постоянной скоростью и каждый час проходил мимо нескольких столбов. Примечательно, что ровно в конце каждого часа Вася проходил мимо столба. Будем называть столб, мимо которого проходил Вася в конце i-го часа, iинтересным столбом.
Столбы расположены равномерно вдоль дороги, и у каждого столба есть номер. Номера столбов — подряд идущие целые числа. Вася, не сбавляя скорости, записывал себе в блокнот все номера интересных столбов.
Сильный ветер сорвал лист блокнота Васи, на котором был записан номер k-го интересного столба. Вернувшись домой с прогулки, Вася захотел снова записать его в блокнот, но он не может вспомнить, с какой скоростью он шёл по прекрасной бесконечной дороге, чтобы восстановить потерянный номер. Помогите Васе привести его записи в порядок.

Исходные данные

В единственной строке задано число k (0 ≤ k ≤ 105) — конец k-го часа.

Результат

Выведите номер k-го интересного столба.

Примеры

исходные данныерезультат
2019
20191027
2020
20201101
Автор задачи: Денис Аврискин
Источник задачи: Уральская командная олимпиада по программированию 2020