Задание 5. Информатика. ЕГЭ. Поляков-5449

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

1. Строится двоичная запись числа \(N.\)
2. Из полученной записи убирается старшая (левая) единица.
3. Если в полученной записи количество единиц четное, то слева дописывается \(10,\) иначе слева дописывается \(1,\) а справа – \(0.\) Полученная таким образом запись является двоичной записью искомого числа \(R.\)

Например, для исходного числа \(4_{10} = 100_2\) результатом будет являться число \(8_{10} = 1000_2,\) а для исходного числа \(6_{10} = 110_2\) результатом будет являться число \(12_{10} = 1100_2.\)

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

def R(N):
    bn = f'{N:b}'[1:]
    if bn.count('1') % 2 == 0:
        return int('10' + bn, 2)
    return int('1' + bn + '0', 2)

#print(R(4), R(6))
print(max(R(N) for N in range(4, 500) if R(N) < 450))