Practice · 2 of 5
Phủ đoạn bằng ít điểm nhất
CHALLENGE
Difficulty: intermediate+25 XP
**Bài toán.** Cho n đoạn [l, r] (đóng). Chọn ít điểm sao cho mỗi đoạn chứa ít nhất một điểm. In số điểm. **Ràng buộc:** 1 ≤ n ≤ 200 000; 0 ≤ l ≤ r ≤ 10^9. **Vào:** dòng đầu n; n dòng: l r. **Ra:** một số. **Điểm:** 100. Tham lam kinh điển: sắp theo đầu phải, đặt điểm tại r của đoạn đầu chưa phủ.
Press Submit to check your solution.
Back to lesson: Practice: Intervals Problem Set