PHUDOAN
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