АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Соревнования
Новости Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

2146. Клонирование машин

Ограничение времени: 1 сек.
Ограничение памяти:262144 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

В одну из школ Вологодской области закупили $$$N$$$ новых компьютеров. Изначально на компьютерах не было установлено никаких программ, даже операционной системы. Системный администратор установил на один из них операционную систему и весь необходимый набор программ. Теперь он хочет выполнить клонирование этого компьютера на все оставшиеся.

Клонирование представляет собой следующую операцию. Берутся два компьютера, один из которых уже готов к использованию, а второй — ещё нет. Со второго компьютера извлекается жёсткий диск и подключается к первому компьютеру (теперь на нём становится два диска), после чего специальной программой выполняется полное побайтное копирование данных с одного диска на другой. По окончании копирования диск переставляется обратно в прежний компьютер, и он становится готов к работе (останется только поменять ему имя в настройках системы и ввести в домен).

Заметим, что после первого клонирования у нас будет уже два готовых компьютера, поэтому следующее клонирование можно производить сразу на два новых компьютера одновременно, затем на четыре, и так далее.

Пусть процесс клонирования занимает один час. Определите, сколько часов потребуется администратору, чтобы подготовить все компьютеры к работе.

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

Вводится одно целое число $$$N$$$ ($$$2 \le N \le 10^9$$$).

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

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

Система оценки

Максимальное количество баллов за данную задачу — 100. Каждый тест оценивается независимо. Участнику сообщаются результаты проверки на каждом тесте.

Пример

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

Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / ВсОШ, муниципальные этапы / Муниципальный этап 2021-22 / Классы 7-8 /
2145. 2 - Красота степеней 2146. 2147. 4 - Чётные суммы 2148. 5 - Факториал и степень
 
время генерации 0.109 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.