Mỗi buổi sớm tại vùng biển Tam Quan (Quảng Nam), các tàu cá lần lượt cập bến sau hành trình dài ngoài khơi. Tuy nhiên, cá vừa được đưa lên bờ chỉ giữ được độ tươi ngon trong một khoảng thời gian ngắn trước khi phải chuyển đi tiêu thụ.
Mỗi tàu cá khi cập bến sẽ bắt đầu bán cá ngay lập tức, và lượng cá trên tàu sẽ được tiêu thụ đều theo thời gian cho đến khi hết hoặc hết hạn bán.
Một thương lái muốn tận dụng cơ hội để thu mua cá. Tuy nhiên, do hạn chế về nhân lực và phương tiện, người này chỉ có thể đứng tại bến trong đúng K phút liên tục để mua hàng.
Trong khoảng thời gian đó:
- Nếu một tàu đang bán cá, thương lái có thể mua được một phần hoặc toàn bộ lượng cá còn lại, tùy vào thời gian giao nhau.
- Nếu tàu đã bán xong hoặc chưa cập bến, thương lái không thể mua được cá từ tàu đó.
Cụ thể, mỗi tàu i:
- Bắt đầu bán tại thời điểm T_i
- Kết thúc bán tại thời điểm T_i + D_i
- Tổng lượng cá là F_i, được bán đều trong khoảng thời gian này
- Nếu thương lái chọn khoảng thời gian [L,L+K], thì lượng cá mua được từ tàu i được tính theo tỷ lệ thời gian giao nhau giữa hai khoảng.
Nhiệm vụ của bạn là Xác định khoảng thời gian tối ưu để thương lái thu mua được tổng lượng cá lớn nhất.
