Maşa və Minyonlar
Minyonlar - kiçik sarı məxluqların irqidir. Minyon olmaq əlbəttə ki, əladır, amma Maşa onlardan daha güclüdür... Maşanın əlində n minyon var və hər biri öz gücü və dözümlülüyü ilə xarakterizə olunur.
Filip Maşadan ona bir minyon dəstəsi verməsini xahiş etdi. Qəhrəmanlar hesab edirlər ki, minyonlar qrupu dəstə təşkil edir, əgər bu minyonların güclərinin minimumu onların dözümlülüklərinin orta qiymətindən böyük və ya bərabərdirsə. Həmçinin, onlar hesab edirlər ki, boş minyon qrupu da dəstə təşkil edir.
Tapşırıq
Minyonlar haqqında məlumat əsasında Filip üçün dəstə təşkil edəcək maksimum minyon sayını müəyyən edən proqram yazın.
Giriş məlumatları
minions.in faylının ilk sətiri Maşanın əlində olan minyonların sayı olan tək tam n (1 ⩽ n ⩽ 5*10^4) ədədini ehtiva edir. Sonrakı n sətirdə isə i nömrəli minyonun güc və dözümlülük dəyərləri olan tam a[i], b[i] (1 ⩽ a[i], b[i] ⩽ 10^9) cütləri yerləşir.
Çıxış məlumatları
minions.out faylı Maşanın əlində olan minyonlardan dəstə təşkil edəcək maksimum minyon sayını göstərən tək tam ədəd ehtiva etməlidir.
Nümunələr
Qiymətləndirmə
Alt tapşırıq | Ballar | Əlavə məhdudiyyətlər | Tələb olunan alt tapşırıqlar |
|---|---|---|---|
0 | 0 | Şərtdəki testlər | - |
1 | 17 | 1 ⩽ n ⩽ 18, 1 ⩽ | 0 |
2 | 8 | Bütün minyonların güc dəyərləri bərabərdir | - |
3 | 5 | Bütün minyonların dözümlülük dəyərləri bərabərdir | - |
4 | 16 | 1 ⩽ n ⩽ 200 | 0, 1 |
5 | 18 | 1 ⩽ | 0, 1 |
6 | 36 | Əlavə məhdudiyyətlər yoxdur | 0, 1, 2, 3, 4, 5 |