Công ty Autobyte được tham gia vào việc xây dựng một trong Byteland đường cao tốc. Cho đến gần đây các công ty thu phí cầu đường chỉ ở điểm khởi đầu của đường cao tốc. Tuy nhiên, Byteasar, Chủ tịch phụ trách mới của công ty, nhận thấy rằng trong trường hợp này một số tiền chi trả không phụ thuộc vào khoảng cách bao phủ bởi các khách hàng trong bytemiles. Vì vậy, công ty có kế hoạch xây dựng các điểm thu phí thu dọc theo toàn bộ chiều dài của đường cao tốc. Byteasar, trong chuyến đi đường cao tốc của mình, với sự giúp đỡ của các đồng hồ đo cây trong xe hơi của mình, đặt xuống các vị trí của tất cả các điểm nhập cảnh (vị trí của một điểm vào là khoảng cách của nó từ sự bắt đầu của đường cao tốc). Công ty quyết định để xác định vị trí các điểm thu phí thu đồng đều dọc theo đường cao tốc. Điều đó có nghĩa là khoảng cách giữa mỗi hai điểm số thu tiếp theo sẽ là như nhau. Đồng thời giữa mỗi hai điểm như vậy có phải là một điểm vào đường cao tốc và có phải là điểm số thu giữa mỗi hai mục đường cao tốc sau này. May mắn thay, nó bật ra rằng vị trí hiện tại của các điểm vào làm cho có thể như một sự sắp xếp. Nhiệm vụ của bạn sẽ được tính toán tối thiểu và khoảng cách tối đa giữa các điểm thu phí thu. Chính thức mà nói, chúng tôi đang tìm kiếm các giá trị thấp nhất và cao nhất, mà tồn tại một vị trí của điểm số thu đầu tiên, như vậy là các điểm liên tiếp nên được đặt ở các vị trí. Nó có thể được như vậy mà vị trí của một điểm thu phí thu được, xác định bởi các thủ tục trên, rơi vào chính xác các vị trí tương tự, như vị trí của một điểm nhập cảnh. Trong trường hợp này, các trạm thu phí sẽ được đặt trong vùng lân cận gần một điểm nhập cảnh, hoặc ngay trước khi hoặc ngay sau khi nó. Nói cách khác, vị trí của các điểm vào -thứ nên được bao gồm trong các khoảng thời gian sau.
đang được dịch, vui lòng đợi..
![](//viimg.ilovetranslation.com/pic/loading_3.gif?v=b9814dd30c1d7c59_8619)