İnək niyə yolu keçdi III (Bürünc)#10534

İnək niyə yolu keçdi III (Bürünc)

1 saniyə
128 meqabayt
Asan

Fermer Con qocalıb, kifayət qədər şübhəli olub. O, inəklərini qorumaq üçün fermasının ətrafına nəhəng bir hasar tikib. Ancaq inəklər bu fikirə heç də sevinmirlər.

Qonşu inəklər hələ də fermaya girə bilirlər, lakin yalnız bir yeganə darvazadan keçməklə, bu darvazanın qarşısında isə tez-tez uzun növbə yaranır, çünki hər inək girməzdən əvvəl uzun bir sual siyahısına cavab verməlidir.

Fermaya gələn inəyin hər biri üçün sizə onun darvazaya çatma vaxtı və giriş zamanı suallara cavab vermək üçün lazım olan vaxt miqdarı verilir. İstənilən zaman anında yalnız bir inək suallara cavab verə bilər, ona görə də əgər bir neçə inək təxminən eyni vaxtda gəlirsə, onlar növbədə dayanmalı və bir-bir emal olunmalıdırlar. Məsələn, əgər bir inək -ci zaman anında gəlirsə və suallara cavab vermək vahid vaxt çəkirsə, onda -ci zaman anında gələn başqa bir inək suallara cavab verməyə başlamaq üçün -ci ana qədər gözləməlidir.

Bütün inəklərin fermaya girə biləcəyi ən erkən vaxtı təyin edin.

Giriş

Birinci sətirdə n~(n \le 100) verilir. Sonrakı sətrin hər birində bir inək təsvir olunur: onun darvazaya çatma vaxtı və suallara cavab vermək üçün lazım olan vaxt miqdarı göstərilir. Bu qiymətlərin hər biri 10^6-dan çox olmayan müsbət tam ədəddir.

Çıxış

Bütün inəklərin proseduru başa çatdıracağı ən erkən vaxtı çap edin.

Nümunələr

Bu misalda birinci inək -ci zaman anında gəlir və emalı vahid vaxta başa çatdırır. Bundan sonra üçüncü inək -ci zaman anında gəlib emal olunmağa başlayana qədər darvaza bir müddət boş qalır. İkinci inək -ci zaman anında gəlir və suallara cavab verməyə başlamaq üçün 5 + 7 = 12-ci ana qədər gözləməlidir. O, 12 + 3 = 15-ci zaman anında işini bitirir.

Nümunə 1

Loading
Loading