Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 

Офисы

(Время: 1 сек. Память: 16 Мб Сложность: 39%)

Однажды N фирм арендовали довольно необычное N-этажное N-подъездное здание, где в каждом подъезде на каждом этаже линейно располагается N одинаковых комнат. В доме нет коридоров и дополнительных помещений. Так, дом похож на куб, состоящий из N3 комнат. Более того, в каждой комнате имеются двери, ведущие в смежные комнаты, включая те, что расположены сверху или снизу. Подобная архитектура дома позволяет легко перемещаться в смежные помещения. Однако если комнаты расположены далеко друг от друга, то в оптимальном маршруте может быть достаточно много комнат.

Вам поручили спроектировать распределение офисов фирм по комнатам в данном доме. Сотрудники каждой фирмы очень часто контактируют друг с другом, а также каждая фирма работает со всеми другими фирмами. Для наиболее эффективной работы должны выполняться следующие условия:

  1. у каждой фирмы должен быть офис, т.е. хотя бы одна комната;
  2. каждая комната должна принадлежать какой-либо фирме;
  3. между любыми комнатами, принадлежащими одной фирме должен быть маршрут без выхода за пределы офиса данной фирмы;
  4. для любых двух фирм должна быть хотя бы одна дверь, их связывающая.

Входные данные

Входной файл INPUT.TXT содержит натуральное число N – количество фирм (N ≤ 26).

Выходные данные

В выходной файл OUTPUT.TXT выведите любой проект распределения комнат по фирмам, удовлетворяющий условиям задачи. Если решения нет, то выведете «No solution.», в противном случае следует вывести N строк, где в каждой строке через пробел описан проект текущего подъезда: N элементов, каждый из которых состоит из N символов, описывающих план размещения для конкретного этажа. Для обозначения принадлежности комнат различным фирмам следует использовать различные заглавные английские буквы.

Примеры

INPUT.TXTOUTPUT.TXT
12AA BB
AA BB
23AAA AAA CCC
AAA ABC CCC
AAA CCC CCC

Система оценки

Решения для N ≤ 6 будут оцениваться в 20 баллов.


Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!


 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Школьный этап
 Муниципальный этап
 Региональный этап
 Полуфинал ВКОШП
 Личное первенство СФУ
 2005 / 2006
 2006 / 2007
 2007 / 2008
 2008 / 2009
 2009 / 2010
 2010 / 2011
 2011 / 2012
 2012 / 2013
 2013 / 2014 7-8 классы
 2013 / 2014 9-11 классы
 2014 / 2015 7-8 классы
 2014 / 2015 9-11 классы
 2015 / 2016 7-8 классы
 2015 / 2016 9-11 классы
 2016 / 2017 7-8 классы
 2016 / 2017 9-11 классы
 2017 / 2018 7-8 классы
 2017 / 2018 9-11 классы
 2018 / 2019 7-8 классы
 2018 / 2019 9-11 классы
 2019 / 2020 7-8 классы
 2019 / 2020 9-11 классы
 2020 / 2021 7-8 классы
 2020 / 2021 9-11 классы
 2021 / 2022 7-8 классы
 2021 / 2022 9-11 классы
 2022 / 2023 7-8 классы
 2022 / 2023 9-11 классы
 A. Дорожная политика
 B. Спичрайтер Йоды
 C. Прыжки в длину
 D. Офисы
 E. Треугольник и окружности

Беляев Сергей Николаевич, (c)2006 - 2023, ИНН 246305493507, E-mail: admin@acmp.ru