Hướng dẫn cho MIDTERM


Chỉ sử dụng khi thực sự cần thiết như một cách tôn trọng tác giả và người viết hướng dẫn này.

Chép code từ bài hướng dẫn để nộp bài là hành vi có thể dẫn đến khóa tài khoản.

Với bài này ta sẽ xử dụng kĩ thuật chặt nhị phân trên đáp án. Gọi mid là đoạn từ 1 đến \(mid\) đang
xét. Ta sẽ kiểm tra xem từ ngày 1 đến \(mid\) có đủ \(M\) môn được tổ chức hay không. Sau đó ta sẽ
tham gia các kì thi mà được tổ chức trễ nhất. Tiếp theo ta chỉ cần đếm số ngày trống và gặp môn
nào sẽ thi môn đó. Nếu không đủ số ngày để thi thì sẽ không thỏa.



Bình luận

Không có bình luận nào.