Задание 5. Информатика. ЕГЭ. Статград. База. 12.05.2025-1

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

1. Строится двоичная запись числа \(N.\)
2. Далее эта запись обрабатывается по следующему правилу:
   • а) если число \(N\) нечётное, то в этой записи каждая единица заменяется на \(111;\)
   • б) если число \(N\) чётное, то в этой записи каждый нуль заменяется на \(000.\)
   Полученная таким образом запись является двоичной записью искомого числа \(R.\)
3. Результат переводится в десятичную систему и выводится на экран.

Например, для исх одного числа \(12_{10} = 1100_2\) результатом является число \(11000000_2 = 192_{10}.\) Укажите максимальное число \(N,\) после обработки которого с помощью этого алгоритма получается минимальное число \(R,\) большее чем \(701.\)

def R(N):
    bn = f'{N:b}'
    bn = bn. replace('1', '111') if N % 2 else bn.replace('0', '000')
    return int(bn, 2)

#print(R(12))
mr = min(R(N) for N in range(1, 800) if R(N) > 701)
print(max(N for N in range(1, 800) if R(N) == mr))