Tổng công ty Cấp nước Sài Gòn chuẩn bị chiến dịch bảo trì đường ống lớn trên trục Nguyễn Văn Linh. Đoạn đường dài được chia thành n đoạn ống nối tiếp, đoạn thứ i cần a[i] giờ thi công. Hiện có k đội thi công năng lực như nhau, mỗi đội chỉ nhận một **dãy các …
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.