Sơn Trâu Tưới Cây

Submit solution
Points: 2.5
Time limit: 1.0s
Memory limit: 256M
Authors:
Khiem_IT1_INED_63RD, SonTrau_CNTTVA2_K63
Problem type

Trang trại SonTrau trồng rất nhiều hoa dọc theo cánh đồng trên một đường thẳng.

Hàng ngày, SonTrau phải tưới các cây hoa của mình bằng một hệ thống tưới nước tự đồng gồm n vòi tưới, trong đó vòi tưới thứ i ở tọa độ là xi và có bán kính tưới là ri, tức là có thể tưới được toàn bộ các cây hoa trong vòng bán kính ri.

SonTrau muốn biết, với hệ thống vòi tưới như vậy, thì tổng độ rộng của các khoảng được tưới là bao nhiêu.

INPUT:

• Dòng 1: chứa số nguyên dương T (T < 10), số lượng bộ test trong file input.

• Các nhóm dòng tiếp theo thể hiện các test trong T bộ test:

  • Dòng đầu tiên: chứa số nguyên dương n (1 < n < 1000), số lượng vòi nước trong hệ thống tưới cây của nông dân SonTrau.

  • N dòng tiếp theo, mỗi dòng chứa hai số nguyên xi và ri (10⁹ < |xi| < 10⁹, 1 < ri <10⁹) là tọa độ và bán kính tưới nước của vòi tưới thứ i.

OUTPUT:

• Gồm T dòng, mỗi dòng là kết quả của mỗi bộ test tương ứng của input.

Ví dụ

Đầu vào

2
3
1 3 
-5 1    
5 1 
2   
1 2 
2 2

Đầu ra

10
5

Comments


  • 0
    santabum2004  commented on Sept. 28, 2023, 6:11 a.m.

    ác quá thầy ơi


  • 1
    SonTrau_CNTTVA2_K63  commented on Sept. 27, 2023, 3:51 p.m.

    Giải thích cho test thứ nhất

    • Có 3 vòi nước:
    1. Vòi nước thức nhất ở vị trí 1 và sẽ tưới được khoảng từ -2 đến 4 => độ rộng khoảng được tưới là 6.
    2. Vòi nước thứ hai ở vị trí -5 và sẽ tưới được khoảng từ -6 đến -4 => độ rộng khoảng được tưới là 2.
    3. Vòi nước thứ ba ở vị trí 5 và sẽ tưới được khoảng từ 4 đến 6 => độ rộng khoảng được tưới là 2.

    • Vậy tổng độ rộng các khoảng được tưới là: 6 + 2 + 2 = 10.

    • Hình dưới thể hiện bộ test 1 Giai thich test 1