ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > Неотсортированные > задача:


04_02_10 - ege5_1

Задачи раздела

• 03_14 - ДЗ (Юлианская дата)
• 04_01 - конкурсов котов
• 04_02 - високосные года
• 04_02_05 - минимум из трёх
• 04_02_06 - максимум из трёх
• 04_02_07 - среднее из трёх
• 04_02_08 - notation
• 04_02_09 - ege14_1
• 04_02_10 - ege5_1
• 04_02_11 - ege5_2
• 04_02_12 - composition
• 04_02_13 - конкурс красоты среди...
• 04_03 - считаем деньги
• 04_04 - судьба треугольника
• 04_05 - ход ферзя
• 04_06 - минимальная степень двойки
• 04_07 - число наоборот

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.

На вход алгоритму подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1) Строится двоичная запись числа N.
2) К этой записи дописывается справа бит чётности : 0, если в двоичном коде числа N было чётное число единиц, и 1, если нечётное.
3) К полученному результату дописывается ещё один бит чётности.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.

Напишите функцию, которая определяет максимальное число R, меньшее K, которое может быть получено в результате работы этого алгоритма.

Пример: K = 125, R = 120.
Входные данные: 125
Выходные данные: 120

Для отправки решений необходимо выполнить вход.

www.contester.ru