Поштове відділення
Дуже проста
Обмеження на час виконання 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%