Maşa və Minyonlar#8364
Minyonlar kiçik, sarı məxluqlardır. Minyon olmaq əlbəttə əyləncəlidir, amma Maşa onlardan da güclüdür. Onun minyonu var, hər biri gücü və dözümlülüyü ilə xarakterizə olunur.
Filip Maşadan onun üçün bir minyon dəstəsi toplamasını istədi. Minyonlar qrupu, əgər onların güclərinin minimumu dözümlülüklərinin ədədi ortasından az deyilsə, dəstə sayılır. Boş minyon qrupu da dəstə hesab olunur.
Minyonlar haqqında məlumatı nəzərə alaraq, Filip üçün dəstə təşkil edən maksimum minyon sayını müəyyən edən proqram yazın.
Giriş faylının (minions.in) ilk sətrində Maşanın sahib olduğu minyonların sayı olan bir tam ədəd (1 \leq n \leq 5\times 10^4) verilir. Növbəti sətrin hər birində a_i və b_i (1 \leq a_i, b_i \leq 10^9) tam ədədləri — -ci minyonun gücü və dözümlülüyü göstərilir.
Çıxış faylında (minions.out) — Maşanın sahib olduğu minyonlardan dəstə təşkil edə biləcək maksimum minyon sayını göstərən bir tək tam ədəd olmalıdır.
Alt tapşırıq | Ballar | Əlavə məhdudiyyətlər | Tələb olunan alt tapşırıqlar |
|---|---|---|---|
0 | 0 | Şərtdəki nümunələr | - |
1 | 17 | 1 \leq n \leq 18, 1 \leq a_i, b_i \leq 50 | 0 |
2 | 8 | Bütün minyonların gücü eynidir | - |
3 | 5 | Bütün minyonların dözümlülüyü eynidir | - |
4 | 16 | 1 \leq n \leq 200 | 0, 1 |
5 | 18 | 1 \leq a_i, b_i \leq 50 | 0, 1 |
6 | 36 | Əlavə məhdudiyyət yoxdur | 0, 1, 2, 3, 4, 5 |
Nümunə 1
Nümunə 2