Почтовое отделение
Очень простая
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 64 мегабайта
Есть n прямоугольных открыток со сторонами x[i]
и y[i]
(i = 1 .. n) и в достаточном количестве почтовые конверты двух видов: размерами a × b и c × d. В один конверт можно вложить только одну открытку, причем так, чтобы соответствующие стороны листовки были параллельны сторонам конверта и не превышали их.
Какое максимальное количество листовок можно разместить по конвертам?
Входные данные
В первой строке находятся значения n, a, b, c, d. В следующих n строках по два числа в каждом — x[i]
и y[i]
(i = 1 .. n). Все значения натуральные, не больше 100.
Исходные данные:
Ответ к задаче.
Примеры
Ввод #1
Ответ #1
Отправки 621
Коэффициент принятия 53 %