Por que a vaca atravessou a estrada III - Problem

#21000. Por que a vaca atravessou a estrada III

Statistics

Farmer John envelhece rabugento e paranoico. Esquece como diversidade bovina ajudou fazenda prosperar por anos e constrói enorme cerca, desencoraja vizinhas e proíbe entrada de algumas fazendas. Vacas tristes: sem visitar amigas e cancelam Olimpíada Internacional de Ordenha esperada o ano todo.

Mesmo vizinhas permitidas têm dificuldade: portão único com perguntas intensas a cada uma causa filas longas.

Para $N$ visitantes tem chegada e duração de respostas. Só uma por vez interrogada, chegadas próximas aguardam uma a uma. Chegada5 e duração7 faz a chegada8 esperar12.

Ache primeiro tempo de entrada de todas.

Entrada

Primeira linha $N$, inteiro positivo até100. Depois $N$ linhas chegada e duração, cada inteiro positivo até1,000,000.

Saída

Mínimo tempo de todas processadas.

Exemplos

Entrada 1

Saída 1

Nota

Primeira chega2 e termina rápido; portão livre até terceira5. Segunda chega8, espera $5+7=12$, acaba $12+3 = 15$.

Autor do problema: 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