Главное меню портала
• О портале
• Архив задач
• Карта архива задач
• Результаты тестов
• Ошибки тестирования
• Преподаватели
• Библиотечка
Рейтинг у учителя
• Рейтинг на портале
Начинающему
• Работа с порталом
• Курс для начинающего
• Архив задач начинающего
Олимпиаднику
• Архив задач олимпиадника
Олимпиады
Дистанционные олимпиады
• Положение олимпиады
Новое сообщениеОтправленые
Загрузка...
Время на прохождение теста: 1 секунд(а/ы).
Имя входного файла: input.txt
Имя выходного файла: output.txt

Автор: Бельский Андрей Владимирович

Кенгуру
Суперкенгуру может прыгать по прямой вправо и влево и совершать гигантские прыжки. Длина его первого прыжка составляет 1 м, второго — 2 м, третьего — 4 м и так далее (длина каждого прыжка всегда в два раза больше, чем предыдущего). 
Через какое минимальное количество прыжков суперкенгуру окажется на расстоянии d метров от исходной точки O? 

В примере 2 имеется в виду последовательность прыжков –1–2–4+8+16, дающая расстояние 17.
Входные данные:
Во входном файле записано число d (натуральное число, 0 < d < 2147483647 = 231–1;
Выходные данные:
Вывести в файл минимальное количество прыжков для попадания в точку на расстоянии d или сообщить, что это невозможно – “No”

Примеры:
input.txt output.txt
1 16 No
2 17 5

Сложность задачи: 12%



Проверку могут осуществлять только зарегистрированные пользователи!


Показать обсуждение


На сайте гостей 18, зарегистрированных 0:
Сейчас онлайн только гости...
[Данные за последние 5 минут]