[Phú Yên - TS10 - 2024] Bài 3: Đoạn trên trục số

Xem dạng PDF

Gửi bài giải

Điểm: 20,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 1G
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, PyPy, Python, Scratch

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài

Mai chuẩn bị tham gia kỳ thi Tin học trẻ của tỉnh. Trong quá trình ôn tập Mai gặp phải một bài toán khó nhưng chưa có cách giải quyết. Em hãy giúp Mai giải bài toán sau:

Cho ~N~ đoạn thẳng trên trục số với các điểm đầu ~x_i~ và độ dài ~d_i~ là những số nguyên (~-10000 < x_i < 10000~; ~1 \le d_i \le 10^3~; ~i=1 \dots N~).

Yêu cầu: Tính tổng chiều dài phần được bao phủ trên trục số bởi các đoạn thẳng đã cho.

Input

  • Dòng đầu tiên chứa số nguyên dương ~N~ (~1 < N \le 1000~);
  • ~N~ dòng tiếp theo, mỗi dòng chứa hai số nguyên ~x_i~ và ~d_i~ cho biết điểm đầu và chiều dài của đoạn thứ ~i~ (~i=1 \dots N~), hai số cách nhau một khoảng trắng.

Output

  • Ghi ra số ~T~ là tổng chiều dài phần được bao phủ trên trục số bởi các đoạn thẳng đã cho.

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.