Tổng đoạn phủ

Xem dạng PDF

Gửi bài giải

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

Dạng bài

Cho ~𝑛 ≤ 10^5~ đoạn đóng trên trục số, đánh số từ 1 tới 𝑛, đoạn thứ 𝑖 là ~[𝑎_𝑖, 𝑏_𝑖]~.

Yêu cầu:

Tính tổng độ dài trên trục số bị phủ bởi 𝑛 đoạn trên.

Dữ liệu:

Dòng 1: chứa số nguyên dương 𝑛.
Dòng thứ 𝑖 trong 𝑛 dòng tiếp, dòng thứ 𝑖 chứa hai số nguyên ~𝑎_𝑖, 𝑏_𝑖 (−10^9 \le a_i \le b_i \le 10^9)~ cách nhau ít nhất một dấu cách.

Kết quả:

Một số nguyên duy nhất là tổng độ dài các phần trên trục số bị phủ bởi 𝑛 đoạn đã cho.

Sample Input:

3
-5 5
0 6
-100 -90

Sample Output:

21

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.