💻
Elearning
CodePath
Problems
Contests
Roadmap
🔐 Login
Đèn đường
DENDUONG
## Đề bài Trên một đoạn đường thẳng dài $L$, người ta lắp $n$ bóng đèn. Bóng đèn thứ $i$ chiếu sáng đoạn từ $a_i$ đến $b_i$ trên đường. Hãy tính tổng chiều dài đoạn đường được chiếu sáng bởi ít nhất một bóng đèn. ## Dữ liệu vào Dữ liệu vào từ file `DENDUONG.INP`. | Dòng | Nội dung | |---|---| | Dòng 1 | Chứa hai số nguyên dương $L, n$ | | $n$ dòng tiếp theo | Dòng thứ $i$ chứa hai số nguyên $a_i, b_i$ | ## Dữ liệu ra Ghi ra file `DENDUONG.OUT` một số nguyên duy nhất là tổng chiều dài đoạn đường được chiếu sáng. ## Giới hạn | Thành phần | Ràng buộc | |---|---| | $1 \le L \le 10^9$ | | $1 \le n \le 2 \times 10^5$ | | $0 \le a_i < b_i \le L$ | ## Subtask | Subtask | Điều kiện | Điểm | |---|---|---| | 1 | $n \le 1000$ | 30\% | | 2 | $n \le 10^5$ | 30\% | | 3 | Không có ràng buộc gì thêm | 40\% | ## Ví dụ ### Input 10 4 1 3 2 6 7 8 8 10 ### Output 8
✅ Đã AC: 5 / 7 submissions
⬅ Contest
🚀 Nộp bài
💡 Gợi ý AI
📌 Bài kế
📋 Copy đề
⚙️
⬅ Contest
🚀 Nộp bài
💡 Gợi ý
📌 Bài kế
📋 Copy
📖 Hướng dẫn học tập
Học trò tri ân
☕ Một ly cà phê sẻ chia
Bạn bè ủng hộ
🍜 Một bát phở ấm lòng
💳 Quét mã ủng hộ tuỳ tâm nhé!
💬 Liên hệ Zalo!
Đóng