🐄 Đề bài – Bò đi dạo
Xem dạng PDF
Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
125M
Input:
stdin
Output:
stdout
Tác giả:
Người đăng:
Dạng bài
Nông dân Hùng có một cánh đồng được chia thành các ô từ 1 đến 1000. Mỗi con bò đi dạo qua một đoạn liên tiếp các ô từ L đến R (1 ≤ L ≤ R ≤ 1000). Có N con bò, mỗi con bò đi qua một đoạn riêng biệt. Sau khi tất cả bò đi dạo xong, Hùng muốn biết có bao nhiêu ô trên cánh đồng được ít nhất một con bò đi qua.
Input
Dòng đầu tiên là số nguyên ~N~ ~(1 ≤ N ≤ 100)~.
N dòng tiếp theo, mỗi dòng chứa hai số nguyên ~L~ và ~R~ – đoạn đường mà con bò thứ i đi qua.
Output
In ra số ô trên cánh đồng được ít nhất một con bò đi qua.
📥 Ví dụ
Input:
3
1 5
3 7
10 15
Output:
13
💡 Giải thích Các đoạn đi qua là:
Bò 1: 1–5
Bò 2: 3–7
Bò 3: 10–15
Tổng hợp lại, các ô được đi qua là: 1→7 (7 ô) và 10→15 (6 ô) → Tổng cộng: 13 ô.
Bình luận