Dọc quốc lộ 3 lên Bắckán có một dãy gồm n xã liên tiếp, đánh số từ 1 đến n. Trạm y tế lưu động cần chọn một số xã để đặt trạm siêu âm thai kỳ. Vì kinh phí hạn hẹp, hai xã kề nhau (đánh số liên tiếp) không được đồng thời đặt trạm. Mỗi xã i có ai sản phụ dự …
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.