Dlaczego krowa przeszła przez drogę III - 問題

#21000. Dlaczego krowa przeszła przez drogę III

統計

この問題は以下のコンテストで使用されています：

USACO 2017 February Contest (Bronze)

Starzejący Farmer John jest zrzędliwy i paranoiczny. Zapomniał jak różnorodność krów rozwijała farmę przez lata, buduje wielki płot, zniechęca sąsiadki i całkiem zakazuje wstępu kilku farmom. Krowy smutne: bez wizyt przyjaciół i odwołały Międzynarodową Olimpiadę Dojenia, czekaną cały rok.

Nawet wpuszczane sąsiadki mają trudniej: jedna brama, intensywne pytania każdej, długie kolejki.

Dla $N$ odwiedzających znamy przybycie i czas odpowiedzi. Jedna na raz, bliskie przybycia czekają pojedynczo. Przybycie5, czas7 każe przybyłej8 czekać12.

Znajdź najwcześniejszy czas wejścia wszystkich.

Wejście

Pierwszy wiersz $N$, dodatnia całkowita do100. Potem $N$ wierszy przybycia i czasu, każdy dodatni do1,000,000.

Wyjście

Minimalny czas końca wszystkich.

Przykład

Wejście 1

Wyjście 1

Uwagi

Pierwsza przybywa2 i kończy szybko; brama wolna do trzeciej5. Druga8 czeka $5+7=12$, kończy $12+3 = 15$.

Autor zadania: Brian Dean

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0

No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
Do not submit duplicated issues.
Issues must be filed in English or Chinese only.

Active Issues 0

No issues in this category.

Closed/Resolved Issues 0