Informatica Online Judge

  Why Did the Cow Cross the Road 1 [2334 / 091E]

Time Limit(Test case) : 1000 (ms)
Number of users who solved : 41   Total Tried : 44


The Champion of this Problem (C++) : gs19114 - ms / 297byte
My Best Submission (C++) : N/A

[koistudy.net (unkonwn)]

Background

농부 존은 농장에 소들이 마구잡이로 들어오는것이 싫어서 농장 입구에서 질문에 통과한 소들만 들어올 수 있도록 규칙을 정하였다.

$N$ 마리의 소가 농장에 방문하였다. 소가 도착한 시간과 질문을 받아 대답하는데 걸리는 시간은 소마다 다르다. 물론 같을 수도 있다. 단, 두 소가 동시에 검문을 받을수는 없다.

예로, 한 소가 5초에 도착했고, 7초동안 질문에 대답을 한다면, 8초에 도착한 소는 12초까지 기다려야 질문을 받을 수 있다.

모든 소가 농장에 입장하는데 걸리는 시간을 구하시오.

Input

첫번째 줄에는 소의 수를 입력한다. ( $1 <= N <= 100$)

두번째 줄부터는 한줄에 하나씩 소의 도착시간($A$)과 질문에 대답하는 시간($T$)이 주어진다.
( $1 <= A, T <= 1,000,000$ )

Output

모든 소가 농장에 입장하는데 걸리는 최소시간을 출력한다.

IO Example

<입력 예>
3
2 1
8 3
5 7

<출력 예>
15

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]