Chợ nổi Cái Răng mỗi sáng nhộn nhịp hàng trăm chiếc ghe buôn bán trái cây, gạo, miến, củi. Ban quản lý chợ muốn tổ chức lại luồng giao thông để tránh tắc nghẽn trên dòng sông Hậu. Có n chiếc ghe cần được phân công, ghe thứ i (đánh số từ 0) có thể chọn một trong hai …
Ràng buộc dữ liệu, ví dụ vào ra chi tiết và phân tích độ phức tạp nằm ở phần sau của đề. Test ẩn dùng để chấm chạy trên máy chủ, kèm giới hạn thời gian riêng cho từng ngôn ngữ. Phần gợi ý hướng tiếp cận đi từ nhận xét quan trọng nhất của bài, sau đó thu hẹp dần về cấu trúc dữ liệu phù hợp.