Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 






Спасите наши души

Автор задачи: Андрей Гайдель

Первоисточник: -

URL первоисточника: -

Задачу добавил: LGR

Успешно сдано решений: 20

    3008 год. Земляне наконец-то окончательно продвинулись в изучении теории торсионных полей и осознали, что каждый человек имеет некую сущность, которую они назвали оттиском индивидуальности, а в простонародии уже 10 тысяч лет называли душой. Душа человека несёт информацию о том, что этот человек - именно этот человек, а не какой-либо другой. Кроме того учёные поняли, что в июне 3008 года все души покинут свои тела и исчезнут. Чтобы этого не допустить немедленно был сконструирован особый аппарат, названный Ловцом Душ. Но для его запуска и работы потребуется много энергии, потребление которой у него прямопропорционально зависит от того объёма информации, который несёт душа. Поэтому учёные решили сразу определить, сколько минимально информации может нести в себе душа одного человека, руководствуясь лишь тем известным фактом, что на Земле проживает N людей.

    Входные данные
   
Файл input.txt содержит единственное целое число N (0<=N<=101000).

    Выходные данные
   
Файл output.txt должен содержать единственное целое число - минимальное количество информации в битах, которое может нести в себе душа человека.

    Пример
   
input.txt
10
    output.txt
4

Сдать задачу

Задать вопрос жюри по этой задаче