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