[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