Informatica Online Judge

  직선 그리기 [2396 / 095C]

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


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

[koistudy.net (unkonwn)]

Background

초등학생들이 자를 이용해 1차원 좌표위에 직선 그리기 연습을 하고 있다.

직선들은 떨어져 있을수도 있지만 겹쳐서 그려질 수도 있다.

1차원 좌표라서 그려진 직선들이 겹쳐있으면 구별이 되지 않는다.

초등학생들이 자로 그린 직선들의 총 길이를 구해보자.

Input

첫번째 줄은 직선을 그은 횟수 $N (1<=N<=1,000,000)$이 입력된다.

두 번째 줄부터 $N$개의 줄에는 직선을 그을 때 선택한 두 점 정수 $(x1, x2)$가 입력된다.
$(-1,000,000,000 <= x1 < x2 <= 1,000,000,000)$

Output

직선의 총 길이를 출력한다.

IO Example

입력
4
1 3
2 5
3 5
6 7

출력
5

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