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

Открытый чемпионат УрФУ 2011

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

K. Просторный офис

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Программисты компании «Периметр» работают над n проектами. Начальник программистов Шифтмэн прекрасно понимает, насколько важны комфортные условия для продуктивной работы — в компании нет ни дресс-кода, ни фиксированного рабочего графика, зато на кухне всегда есть чай и свежие киви. А когда команда проекта «Диплодок» стала жаловаться на то, что после выхода на работу новых сотрудников в комнате не протолкнуться, Шифтмэн понял — пора искать более просторный офис.
Новое офисное здание нашлось быстро. Оно расположено недалеко от метро, возле уютного парка. Кроме того, в подвале здания много парковочных мест. Узнав, что в новом офисе n больших комнат, Шифтмэн решил выделить по комнате каждому проекту, чтобы сотрудники создали там уникальную для каждого проекта рабочую атмосферу. Менеджер каждого проекта знает, какая комната идеально подойдёт для его команды — с одной стороны, комната должна быть не слишком тесной, а с другой — не слишком большой, чтобы сотрудники не боялись того, что к ним могут подселить новый проект. Помогите менеджерам поделить комнаты самим, быстро и без вмешательства начальства.

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

В первой строке записано целое число n — количество проектов в Периметре (2 ≤ n ≤ 1 000). Во второй строке записаны n целых чисел — площади всех комнат в новом офисе. В i-й из следующих n строк записаны два целых числа — минимальная и максимальная площади комнаты, в которой согласна сидеть команда i-го проекта (естественно, минимальная площадь не превосходит максимальной). Все указанные площади положительные и не превосходят 10 000.

Результат

Если существует единственный способ рассадить команды по комнатам так, чтобы все команды остались довольны, в первой строке выведите «Perfect!», а во второй строке — перестановку чисел от 1 до n. i-е число должно обозначать номер комнаты, которую должна занять команда i-го проекта. Комнаты занумерованы числами от 1 до n в том порядке, в котором они описаны во входных данных. Если возможных вариантов рассадки несколько, выведите «Ask Shiftman for help.» Если рассадить команды требуемым образом нельзя, выведите «Let's search for another office.»

Примеры

исходные данныерезультат
3
40 50 60
30 70
20 40
60 60
Perfect!
2 1 3
3
40 50 70
30 70
20 50
60 60
Let's search for another office.
Автор задачи: Александр Клепинин
Источник задачи: Открытый командный чемпионат УрФУ по программированию — 2011
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1872. Просторный офис