Freelancer oyunu
Serik və Jomart freelancerlərdir. Onlar n müxtəlif şirkətdən sifarişlər alıblar. i-ci şirkət onlara a[i] tapşırıq verib və bu tapşırıqların hamısını tamamladıqda b[i] dollar ödəməyə razılaşıb. Serik və Jomartın bir noutbuku var, buna görə hər gün yalnız biri işləyə bilər və öz seçiminə görə yalnız bir tapşırığı tamamlayır. Onlar həmçinin razılaşıblar ki, hər gün bir-birlərini əvəz edəcəklər (Serik birinci başlayır) və şirkətin son tapşırığını tamamlayan şəxs bütün pulu alacaq. Hər biri mümkün qədər çox qazanmaq istəyir. Buna görə də, onlar tapşırıqları optimal şəkildə seçirlər. Dostların hər biri nə qədər pul qazanacaq, tapın.
Giriş məlumatları
Birinci sətir n şirkətin sayını ehtiva edir (1 ≤ n ≤ 100). Növbəti n sətirin hər biri iki tam ədəd a[i] (1 ≤ a[i] ≤ 20) və b[i] (1 ≤ b[i] ≤ 10000) - i-ci şirkətin verəcəyi tapşırıqların sayı və ödəyəcəyi pul miqdarıdır.
Çıxış məlumatları
İki ədəd çıxarın - Serik və Jomartın qazandığı pul miqdarı.
Qeyd
1-ci gün Serik dördüncü şirkətin ilk tapşırığını tamamlayır və 8 dollar qazanır.
2-ci gün Jomart birinci şirkətin yeganə tapşırığını tamamlayır və 5 dollar qazanır.
3-cü gün Serik üçüncü şirkətin üç tapşırığından birini tamamlayır, bundan sonra həmin şirkətin iki tapşırığı qalır.
Hər şirkətdə iki tapşırıq qalıb. Jomartın necə davranması əhəmiyyətli deyil, Serik qalan pulları qazanacaq.
Serikin ümumi qazancı 8 + 4 + 6 = 18, Jomartın ümumi qazancı isə 5.