ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Сборники > ВКОШП-2016 > задача:


Задача 07

Задачи сборника

• z04
• z05
• z11
• z12
• Задача 06
• Задача 07
• Задача 08
• Задача 09
• 704. z06

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 40000/40000/40000/300 мс. Лимит памяти 10340/65000/65000/0 Кб. Сложность Альфа

Главное инновационно-конструкторское бюро Мурмариана наконец-то разработало технологию телепортации грузов!

Для контроля за их перемещениями и доставкой требуется организовать сортировочные центры, попадая в которые груз будет перенаправлен либо получателю, либо в следующий сортировочный центр.

Главная сложность состоит в необходимости разместить груз на грузовой площадке сортировочного центра до момента его отправки на следующий участок пути, поскольку не всегда это осуществимо.

Принимая размеры груза равными размеру ящика, в который он будет упакован, а размеры грузовой площадки - размерам прямоугольника с известными измерениями, напишите программу, определяющую возможность прохождения грузом всех сортировочных центров на пути следования. Гарантируется, что иx количество не превышает 106 площадок.

Ввод:

На вход программе в первой строке подаются целочисленные габариты груза в формате 'ширина x длина х высота'.
Во второй строке указывается количество сортировочных центров N, через которые он должен пройти.
Следующие N строк содержат целочисленные размеры грузовых площадок сортировочных центров в формате 'ширина x длина'.

Вывод:

Программа выводит сообщение 'True', если груз может успешно пройти весь маршрут, и 'False' - в противном случае - если груз не проходят хотя бы одну из грузовых площадок.

Пример:

Ввод Вывод
3x3x1
2
3x3
1x3
True
3x3x3
3
3x3
1x3
5x100
False
Для отправки решений необходимо выполнить вход.

www.contester.ru