TONGDD - TONGDD
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: aq

Cho n (n ≤ 10000) đoạn thẳng trên trục số với các điểm đầu xi và độ dài di (|xi|, di là những số nguyên không vượt quá 109). Tính tổng độ dài trên trục số bị phủ bởi n đoạn trên.

Ví dụ: Có 3 đoạn x1=-5, d1=10; x2=0, d2=6; x3=-100, d3=10 thì tổng độ dài trên trục số bị phủ bởi 3 đoạn trên là 21.

INPUT:

  • Dòng 1: chứa số nguyên dương n (1≤n ≤ 10000).
  • Dòng thứ i trong n dòng tiếp theo ghi tọa độ điểm đầu và độ dài của đoạn thẳng thứ i (các số cách nhau một dấu cách)

OUTPUT: ghi tổng độ dài trên trục số bị phủ bởi n đoạn thẳng đã cho.

Ví dụ

INPUT

OUTPUT

3

-5 10

0 6

-100 10

21

 
Back to Top