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.