Shenko Şokoladı - inqilab#4807
Akim IOI-də qızıl medal qazanıb və buna görə təşkilat komitəsi ona bir şokolad hədiyyə etməlidir. Hazırda məşhur Shenko şokolad fabriki tərəfindən istehsal olunan növ şokolad var. Hər bir şokoladın öz qiyməti var. Bundan əlavə, leqendar "Kiyev Klassik" şokoladından başqa hər növün bir əcdadı var. Məlumdur ki, əcdad yalnız xronoloji olaraq daha əvvəl buraxılmış bir şokolad ola bilər. Tarixən ilk növ kultovi "Kiyev Klassik"dir.
Məmur və Akim Akimə hədiyyə olaraq bir şokolad seçirlər. Bu zaman məmurun məqsədi qənaət etmək, Akimin isə mümkün qədər bahalı bir şokolad əldə etməkdir. Seçim "Kiyev Klassik"dan başlayır. Akim hər gedişdə ya cari şokoladı götürür, ya da seçimlərini bir şokolad-nəsilə dəyişir (əgər bu mümkündürsə). Məmur isə düşünür ki, daha sonra buraxılan növlər daha pis və ucuzdur, ona görə də o, seçimlərini bir şokolad-nəsilə dəyişir (əgər bu mümkündürsə), ya da Akimə cari şokoladı alır (əgər nəsillər yoxdursa). İlk gedişi Akim edir.
Akim hansı qiymətdəki şokolada iddia edə bilər, müəyyən edin.
Şokolad növləri müəyyən bir təsadüfi qaydada nömrələnmişdir, "Kiyev Klassik" nömrəsinə malikdir. Giriş faylının ilk sətirəsində bir tam ədəd - şokolad növlərinin sayı (0 < N \leq 200000) var. Sonra sətir gəlir, hər birində ədəd P_i və C_i - -ci növün əcdad nömrəsi və -ci növün qiyməti (0 \leq P_i \leq N, 0 < C_i \leq 1000000000; əcdadı olmayan "Kiyev Klassik" üçün P_1 = 0 göstərilmişdir).
Çıxış faylına bir ədəd yazın - həm məmurun, həm də Akimin düzgün hərəkətləri ilə Akimin əldə edəcəyi şokoladın qiyməti.
Nümunə 1