ппр49

21.05.2023 11:46

Информатика

Есть ответ 👍

4. r2-d2 и мусоропровод ограничение времени 1 секунда ограничение памяти 64mb ввод стандартный ввод или input.txt вывод стандартный вывод или output.txt хана, лею, чубакку и люка вот-вот раздавят в уплотнителе мусора. у r2-d2 мало времени и всего один шанс их спасти. он должен перепрограммировать систему , получив код отмены. для вычисления кода отмены используется специальный алгоритм. он преобразует целое число по следующему правилу: если количество единиц в двоичной записи этого числа нечётное, то все двоичные цифры в байте смещаются на 2 позиции вправо, а на образовавшееся место записываются два бита со значением 01. иначе число не изменяется. например, 1910=0001 00112 - число единичных бит нечётное, поэтому число преобразуется: x x00 01002 (сдвиг вправо) 0100 01002=6810 (результат) напишите программу для r2-d2, которая вычисляет наибольшее число, которое можно получить при преобразовании чисел из интервала [a, b] для получения кода отмены. формат ввода на вход программы подаётся два целых числа а и в, записанных через пробел (0 ≤ a ≤ b ≤ 109). формат вывода вывести одно целое число - вычисленное значение.