cs212_ Bố trí phòng họp
Xem dạng PDF
Gửi bài giải
Điểm:
10,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
501M
Input:
stdin
Output:
stdout
Dạng bài
cs212_ Bố trí phòng họp Có n cuộc họp, mỗi cuộc họp i có:
- Thời gian bắt đầu: S[i]
- Thời gian kết thúc: T[i] Nhiệm vụ là tìm số phòng ít nhất để bố trí các cuộc họp sao cho các cuộc họp không phải chờ nhau. Ví dụ: INPUT 5 1 5 2 3 4 7 6 9 8 10 OUTPUT 2
Bình luận