Anh Tú là kỹ sư hạ tầng tại VNG Cloud, phụ trách một hệ thống gồm hai cụm máy chủ chạy song song. Mỗi cụm chỉ xử lý được một công việc tại một thời điểm, công việc hoàn tất mới nhận công việc kế tiếp. Hôm nay, hệ thống nhận được một danh sách gồm n công việc cần xử …
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.