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

Чемпионат Урала 2004 Тур II

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

E. Табло в лифте

Ограничение времени: 0.5 секунды
Ограничение памяти: 64 МБ
"Поехали!" — подумал директор отеля, заходя в лифт. Он нажал на кнопку десятого этажа и задумался. День выдался не из легких. Директор взглянул на табло лифта, увидел цифру "девять" и приготовился к выходу. Однако лифт и не думал останавливаться. Девятка сменилась восьмеркой, восьмерка — семеркой. Директор насторожился. Он точно помнил, что заходил в лифт на первом этаже. Он был уверен, что лифт движется вверх. Конечно, день был не из легких. Но не до такой же степени! Семерка сменилась восьмеркой, затем снова появилась девятка, потом на табло загорелось "10" и лифт остановился.
Столь странное поведение лифта не давало директору покоя весь вечер. Наутро после бессонной ночи директор решил, что неисправно табло в лифте. Придется вызывать монтера.
Монтер прилетает на вызов на вертолете, заходит через окно на один из этажей здания, садится в лифт и едет в лифте несколько этажей, сверяя показания на табло и номера этажей. Табло состоит из нескольких разрядов, каждый из которых имеет не более 7 индикаторов, расположенных следующим образом:
Problem illustration
При помощи таких индикаторов можно изобразить любую цифру:
Problem illustration
Табло не показывает ведущие нули и не содержит "лишних" индикаторов — то есть таких, которые никогда не загорятся в данном здании. Исправный индикатор загорается и гаснет по мере необходимости, неисправный индикатор либо всегда включен, либо всегда выключен. Во время поездки в лифте мастер должен найти все неисправные индикаторы или удостовериться, что таковых нет. Поскольку оплата у монтера повременная, то из соображений экономии необходимо минимизировать количество пролетов между этажами, которые проедет лифт. Этажи здания нумеруются последовательными целыми числами, начиная с единицы.

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

В единственной строке записано число N (4 < N < 101000) — количество этажей в здании.

Результат

Выведите минимальное количество пролетов, которое должен проехать монтер, чтобы определить, какие из индикаторов неисправны.

Пример

исходные данныерезультат
10
8
Автор задачи: Идея — Леонид Волков, подготовка — Павел Егоров, Игорь Гольдберг
Источник задачи: VIII Командный студенческий чемпионат Урала по программированию. Екатеринбург, 11-16 марта 2004 г.
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1321. Табло в лифте