Məsələlər
Почтовое отделение
Почтовое отделение
Есть n прямоугольных открыток со сторонами xi
и yi
(i = 1 .. n) и в достаточном количестве почтовые конверты двух видов: размерами a × b и c × d. В один конверт можно вложить только одну открытку, причем так, чтобы соответствующие стороны листовки были параллельны сторонам конверта и не превышали их.
Какое максимальное количество листовок можно разместить по конвертам?
Входные данные:
В первой строке находятся значения n, a, b, c, d. В следующих n строках по два числа в каждом — xi
и yi
(i = 1 .. n). Все значения натуральные, не больше 100.
Исходные данные:
Ответ к задаче.
Giriş verilənləri #1
4 3 7 6 5 4 5 6 2 6 6 3 4
Çıxış verilənləri #1
3