Trung tâm du lịch Sapa muốn thiết kế một chuyến tham quan trong ngày cho các đoàn khách yêu thích bộ môn trekking. Đoàn sẽ đi qua một con đường mòn duy nhất, trên đó có n điểm tham quan nằm lần lượt theo chiều đi. Bạn không thể quay đầu, và tại mỗi điểm bạn quyết …
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.