Nhà máy Mây Chài của chú Hai cần ký hợp đồng mua điện cho tháng tới. Dự báo tổng nhu cầu tiêu thụ là X kWh. Có N nhà cung cấp điện, mỗi nhà đưa ra một bảng giá bậc thang riêng. Để tối ưu chi phí, chính sách vùng cho phép nhà máy **chọn tối đa K nhà cung cấp khá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.