PHUDOAN


Submit solution

Points: 100
Time limit: 1.0s
Memory limit: 493M

Problem type

Cho n đoạn thẳng trên trục số Ox với các điểm đầu x[i] và độ dài d[i]. Tính tổng độ dài trên trục số bị phủ bởi n đoạn trên?

Dữ liệu vào:

  • Dòng đầu chứa số nguyên dương n <= 10000 ;

  • n dòng tiếp theo, dòng thứ i ghi hai số nguyên x[i] và d[i] (|x[i]|<=10^9, 0<d[i]<=10^9)

Dữ liệu ra:

  • Một số duy nhất là tổng độ dài phủ trên trục Ox bởi n đoạn trên.

Sample Input

3
-5 10
0 6
-100 10

Sample Output

21

Comments

There are no comments at the moment.