06/04/2025 18:15:09

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

2751. Нумерология

Ограничения: время – 500ms/1000ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

В магловском домино на половинках каждой из костей расположены числа от 0 до 6, и каждая пара чисел встречается в наборе ровно 1 раз. А маги-нумерологи используют наборы волшебного домино с числами от 0 до $N$ . Например, для $N=2$ набор состоит из 6 костей: 0-0, 0-1, 0-2, 1-1, 1-2, 2-2. Чтобы открыть запечатанную дверь в кабинете нумерологии, перед ней нужно выложить в цепочку набор волшебного домино (по обычным магловским правилам: соседние половинки совпадают). Причем суммы чисел на костях должны совпасть с числами, записанными на двери.

Сможете ли вы проникнуть в таинственную запечатанную комнату?

Первая строка ввода содержит целое число 'N' (максимальное число на костях, $1 <= N <= 10^3$ ). Вторая строка содержит $M = (N+1)(N+2)//2$ целых чисел – требуемые суммы на каждой из костей в порядке их выкладки в цепочке.

Выведите $M$ строк, по 2 целых числа на каждой: числа на костях в порядке, соответствующем порядку входных сумм. Половинка, ближайшая к началу цепочки, должна выводиться первой. Гарантируется, что хотя бы одно решение существует. Можно вывести любую подходящую последовательность.

Пример ввода

2
2 3 4 2 0 1

Пример вывода

19/03/2023	Открытые командные соревнования по спортивному программированию "PRIME TIME" ( 6)
23/03/2023	Prime Time (разбор, дорешивание) (проводит BOGAT) (G)