ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

NEERC 2008, Четвертьфинал Восточного подрегиона

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

H. Войско Тридевятого царства

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Напал на Тридевятое царство Соловей Разбойник. И никому-то от него спасу не было. Позвал тогда царь воеводу своего и приказал войско снарядить против супостата, да без победы не возвращаться, а не то голова с плеч. Закручинился воевода. Пошел к Бабе Яге совета просить. Она ему и говорит:
— Чтобы тебе с врагом совладать, нужен особый строй. Поставь солдат в квадраты. Но учти, что если два солдата стоят в одном ряду по одну сторону от центра ряда, то тот из них должен быть выше, кто стоит ближе к середине. Только тогда Соловья и одолеешь, а иначе сдует он твое войско.
Воевода распределил солдат по квадратам и измерил их рост. Но расставить их так, как сказала Баба Яга, оказалось непросто. Помогите ему и расставьте солдат как надо.

Исходные данные

В первой строке записан размер квадрата n — нечетное число от 3 до 9. В каждой из следующих n2 строк записан рост очередного солдата в сантиметрах. В войско Тридевятого царства принимают солдат ростом от 170 до 200 сантиметров.

Результат

Выведите таблицу размера n × n, где в каждой ячейке стоит рост некоторого солдата из списка. В каждой строке и в каждом столбце самое большое число должно стоять в центре, а числа от центра до краев не должны возрастать.

Пример

исходные данныерезультат
3
170
170
180
175
170
175
175
170
175
170 175 170
175 180 175
170 175 170
Автор задачи: Владимир Яковлев (идея — Магаз Асанов)
Источник задачи: NEERC 2008, Четвертьфинал Восточного подрегиона
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1656. Войско Тридевятого царства