Để triển khai kế hoạch học online sắp tới cho 1 môn học, có N lớp học online được đánh số hiệu từ 1 đến N. Lớp học thứ i có thời điểm bắt đầu S_i và thời điểm kết thúc F_i.
Tại mỗi thời điểm trong mỗi phòng học có không quá một lớp học diễn ra, ngoại trừ trường hợp thời điểm kết thúc một lớp học có thể đồng thời là thời điểm bắt đầu của một lớp học khác.
Yêu cầu: Hãy xếp phòng học cho tất cả các lớp học sao cho số phòng cần sử dụng là ít nhất.
Nhập từ file văn bản theo quy cách như sau:
Ghi ra một số nguyên M là số phòng ít nhất cần.
Dữ liệu vào Sao chép |
5 0 2 1 2 3 4 2 5 4 5 |
Dữ liệu ra Sao chép |
2 |