Trong đợt Tình nguyện Mùa hè xanh, đoàn thanh niên chuẩn bị hành trang mang lên trạm y tế xã vùng cao. Mỗi gói vật tư đều có hai thuộc tính: khối lượng (kg) và giá trị lợi ích (điểm). Chiếc thùng đựng duy nhất chỉ tải được mức tối đa W kg. Nếu vượt quá W kg, xe lên …
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.