Perché la mucca ha attraversato la strada III (Bronzo)#10534
Il Fattore Giovanni, invecchiando, è diventato piuttosto sospettoso. Ha costruito un'enorme recinzione intorno alla sua fattoria per proteggere le sue mucche. Tuttavia, questa idea non entusiasma affatto le mucche.
Le mucche dei vicini possono ancora entrare nella fattoria, ma solo attraverso un unico cancello, davanti al quale spesso si forma una lunga coda, poiché ogni mucca deve rispondere a un lungo elenco di domande prima di entrare.
Per ciascuna delle mucche che visitano la fattoria, vi viene dato l'orario del suo arrivo al cancello e la quantità di tempo necessaria per rispondere alle domande all'ingresso. In ogni istante di tempo solo una mucca può rispondere alle domande, quindi, se diverse mucche arrivano più o meno nello stesso momento, devono stare in coda ed essere elaborate una alla volta. Ad esempio, se una mucca arriva all'istante e risponde alle domande per unità di tempo, allora un'altra mucca, arrivata all'istante , deve aspettare fino all'istante per iniziare a rispondere alle domande.
Determinate l'orario più presto possibile in cui tutte le mucche potranno entrare nella fattoria.
Nella prima riga è contenuto n~(n \le 100). In ciascuna delle successive righe è descritta una mucca: viene indicato l'orario del suo arrivo al cancello e la quantità di tempo necessaria per rispondere alle domande. Ciascuno di questi valori è un numero intero positivo, non superiore a 10^6.
Stampate l'orario più presto possibile in cui tutte le mucche termineranno di passare la procedura.
In questo esempio la prima mucca arriva all'istante e viene elaborata in unità di tempo. Dopodiché il cancello resta libero per un po', finché la terza mucca arriva all'istante e inizia a essere elaborata. La seconda mucca arriva all'istante e deve aspettare fino all'istante 5 + 7 = 12 per iniziare a rispondere alle domande. Essa termina all'istante 12 + 3 = 15.
Esempio 1