Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1516. "Вывернутая" память
Преобразование или подсчет характеристики (например, сумма) заданной или вычисляемой последовательности
Олимпиадные задачи на русском языке
| 24/02/2001 | Открытый командный чемпионат по программированию (4) |
| 10/10/2013 | Занятие 6 для начинающих (E) |
| 28/06/2017 | Лето 2017 (1 курс) - 1 (A) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
После аварии в гиперпространственном прыжке звездолет "ФАЭТОН"
оказался зеркально отраженным – левое поменялось с правым.
Сердце у всех астронавтов стало справа, а название
корабля превратилось в "НОТЄАФ". Также "вывернутой" оказалась
и память компьютера, управляющего движением корабля. Для выполнения
следующего гиперпространственного прыжка нужно исправить
двоичное представление программы в памяти компьютера. Для этого
необходимо поменять местами биты в 16-битных словах
(выполнить зеркальное отражение): 0-й бит должен стать 15-м,
1 – 14, 2 – 13 и т.д. Пример отражения:
0110001011101101 `→` 1011011101000110
Во входном файле в первой строке содержится целое
число `N` (`0\ <\ N\ ≤\ 32768`) – размер программы в 16-битных словах.
Далее следует `N` строк, в каждой строке содержится
одно число от 0 до 65535 – десятичное представление слов программы.
В выходной файл вывести `N` строк, по одному числу в строке – десятичное
представление слов программы после зеркального отражения.
Пример ввода
3 1 0 32767
Вывод для примера
32768 0 65534
