Задача "5" Контеста "10_АВТОМАТЫ"
Максимальное количество баллов за задачу: 1
Временной лимит: 1 с
Ограничение памяти: 1 МБ
Условие
5) На вход алгоритма подаётся натуральное число N > 1. Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. Из полученной записи убирается старшая (левая) единица. 3. Если в полученной записи количество единиц четное, то слева дописывается 10, иначе слева дописывается 1, а справа – 0. Полученная таким образом запись является двоичной записью искомого числа R. Например, для исходного числа 410 = 1002 результатом будет являться число 810 = 10002, а для исходного числа 610 = 1102 результатом будет являться число 1210 = 11002. Укажите максимальное десятичное число R, меньшее 450, которое может являться результатом работы алгоритма. В ответе запишите это число в десятичной системе счисления.