Trên quốc lộ 1 từ Hà Nội vào Đà Nẵng, nhà nước đặt nhiều trạm thu phí BOT. Mỗi trạm kiểm soát một đoạn đường liên tục từ mốc kilomet l đến mốc r (đã bao gồm hai đầu). Vì quy hoạch theo thời gian, vùng kiểm soát của các trạm hay chồng lấp nhau: hai trạm có thể cùng …
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.