Practice · 3 of 5
Số phòng học tối thiểu
CHALLENGE
Difficulty: intermediate+25 XP
**Bài toán.** n ca học, ca i từ l_i đến r_i. Ca kết thúc tại t và ca bắt đầu tại t **dùng chung phòng được**. Tối thiểu bao nhiêu phòng? **Ràng buộc:** 1 ≤ n ≤ 200 000; 0 ≤ l_i < r_i ≤ 10^9 (l < r: ca khác rỗng). **Vào:** dòng đầu n; n dòng: l r. **Ra:** một số. **Điểm:** 100. Quy ước quyết định: tại cùng thời điểm, xử lý −1 (kết thúc) TRƯỚC +1 (bắt đầu).
Press Submit to check your solution.
Back to lesson: Practice: Intervals Problem Set