Warum überquerte die Kuh die Straße III - Problem

#21000. Warum überquerte die Kuh die Straße III

Statistics

Alternder Farmer John wird griesgrämig und paranoid. Vergisst wie Rindervielfalt seine Farm jahrelang gedeihen ließ, baut riesigen Zaun, verhindert Nachbarbesuche und verbietet einige Nachbarfarmen vollständig. Kühe traurig: keine Freundbesuche und Absage der Internationalen Melkolympiade, aufs ganze Jahr erwartet.

Auch erlaubte Nachbarkühe haben es schwer: ein Tor mit intensiver Befragung jeder erzeugt lange Schlange.

Für $N$ Besucherinnen sind Ankunft und Befragungsdauer bekannt. Eine zugleich, nahe Ankünfte warten einzeln. Ankunft5, Dauer7 lässt Ankunft8 bis12 warten.

Finde früheste Eintrittszeit aller.

Eingabe

Erste Zeile $N$, positive ganze Zahl bis100. Dann $N$ Zeilen Ankunft und Dauer, je positiv bis1,000,000.

Ausgabe

Minimale Verarbeitungsendzeit aller.

Beispiele

Eingabe 1

Ausgabe 1

Hinweis

Erste kommt2 und endet schnell, Tor frei bis dritte5. Zweite kommt8, wartet $5+7=12$, endet $12+3 = 15$.

Aufgabenautor: 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