Niyə inək yolu keçdi III (Bürünc)
Fermer Con yaşlandıqca paranoyak oldu. O, inəklərini qorumaq üçün fermanın ətrafına böyük bir çəpər çəkdi. İnəklər isə bu fikri bəyənmədilər.
Qonşu inəklər hələ də fermaya daxil ola bilərlər, lakin yalnız bir qapıdan və böyük bir növbə ilə, çünki hər biri qapıdan keçməzdən əvvəl uzun bir sual siyahısına cavab verməlidir.
Fermanı ziyarət edən n inək üçün, onların qapıya nə vaxt gəldiyi və suallara cavab vermək üçün nə qədər vaxt lazım olduğu bildirilir. Hər an yalnız bir inək sorğu-sual edilir, buna görə də əgər bir çox inək eyni vaxtda gəlirsə, onlar suallara cavab vermək üçün növbələrini gözləməlidirlər. Məsələn, əgər bir inək 5 vaxtında gəlib 7 vaxt vahidi ərzində suallara cavab verirsə, 8 vaxtında gələn başqa bir inək suallara cavab verməyə başlamaq üçün 12 vaxtına qədər gözləməlidir.
Bütün inəklərin fermaya daxil olması üçün lazım olan minimal mümkün vaxtı müəyyən edin.
Giriş Məlumatları
Birinci sətir n (n ≤ 100) ədədini ehtiva edir. Sonrakı n sətirin hər biri bir inəyi təsvir edir, onun gəlmə vaxtını və suallara cavab vermək üçün lazım olan vaxtı göstərir. Bu rəqəmlərin hər biri 10^6-dan çox olmayan müsbət tam ədəddir.
Çıxış Məlumatları
Bütün inəklərin emalını başa çatdırmaq üçün minimal mümkün vaxtı müəyyən edin.
İzah
Burada birinci inək 2 vaxtında gəlir və 1 vaxt ərzində emal edilir. Qapı 5 vaxtına qədər boş qalır, bu vaxt üçüncü inək gəlir və emal olunmağa başlayır. İkinci inək 8 vaxtında gəlir və 5 + 7 = 12 vaxtına qədər gözləyir, bu vaxt o, emal olunmağa başlayır və prosesi 12 + 3 = 15 vaxtında tamamlayır.