Poçt şöbəsi
Çox asan
Zaman limiti 1 saniyə-dir
Yaddaş məhdudiyyəti 64 meqabayt
Bizdə n ədəd düzbucaqlı açıqca var, hər birinin tərəfləri x[i]
və y[i]
(i = 1 .. n). İki növ poçt zərfi mövcuddur: ölçüləri a × b və c × d olan. Hər zərfə yalnız bir açıqca yerləşdirilə bilər, elə ki, açıqcanın tərəfləri zərfin tərəflərinə paralel olmalı və onları aşmamalıdır.
Maksimum neçə açıqca zərflərə yerləşdirilə bilər?
Giriş məlumatları:
Birinci sətirdə n, a, b, c, d qiymətləri verilir. Növbəti n sətirdə hər birində iki ədəd — x[i]
və y[i]
(i = 1 .. n). Bütün qiymətlər təbii ədədlərdir və 100-dən böyük deyil.
Çıxış məlumatları:
Məsələnin cavabı.
Nümunələr
Giriş #1
Çıxış #1
Təqdimatlar 621
Qəbul dərəcəsi 53%