Олимпиадный тренинг

Задача . кп05-331


Задача

Темы:

(**Е. Джобс**) На вход алгоритма подаётся натуральное число N \> 1. Алгоритм строит по нему новое число R следующим образом.

1\. Строится двоичная запись числа N.

2\. Из полученной записи убирается старшая (левая) единица.

3\. Если в полученной записи количество единиц четное, то слева дописывается 10, иначе слева дописывается 1, а справа -- 0.

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

Например, для исходного числа 4₁₀ = 100₂ результатом будет являться число 8₁₀ = 1000₂, а для исходного числа 6₁₀ = 110₂ результатом будет являться число 12₁₀ = 1100₂.

Укажите максимальное десятичное число R, меньшее 450, которое может являться результатом работы алгоритма. В ответе запишите это число в десятичной системе счисления.


time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя