Autobyte Company is involved in the

Autobyte Company is involved in the construction of one of Byteland motorways. Until recently the company collected toll charges only at the starting point of the motorway. However, Byteasar, the new chairman in charge of the company, noticed that in such a case the charged amount does not depend on the distance covered by customers in bytemiles. Therefore, the company plans to build toll-collecting points along the entire length of the motorway.

Byteasar, during his motorway trip, with the help of the odometer in his car, put down the location of all the entry points (the position of an entry point is its distance from the start of the motorway). The company decided to locate toll-collecting points evenly along the motorway. That means the distance between each two subsequent toll-collecting points would be the same. At the same time between each two such points there should be a motorway entry point and there should be toll-collecting point between each two subsequent motorway entries. Luckily, it turned out that the existing location of entry points makes possible such an arrangement.

Your task would be to calculate the minimum and maximum distance between toll-collecting points. Formally speaking, we are seeking the lowest and highest value for , for which there exists a position of first toll-collecting point, such that the consecutive points should be located in positions. It may be so that the location of a given toll-collecting point, determined by the above procedure, falls in exactly the same position, as the location of an entry point. In this case the toll booth would be positioned in close vicinity of an entry point, either just before or just after it. In other words, the position of the -th entry point should be included in the following interval .

Kết quả (Việt) 1:

Autobyte công ty là tham gia vào việc xây dựng một trong Byteland đường cao tốc. Cho đến gần đây công ty thu thập số điện thoại chi phí chỉ tại điểm khởi đầu của đường cao tốc. Tuy nhiên, Byteasar, chủ tịch HĐQT mới phụ trách công ty, nhận thấy rằng trong trường hợp này số tiền bị tính phí không phụ thuộc vào khoảng cách được khách hàng trong bytemiles. Do đó, công ty có kế hoạch để xây dựng thu thập số điểm dọc theo toàn bộ chiều dài của đường cao tốc.Byteasar, trong suốt chuyến đi đường cao tốc của ông, với sự giúp đỡ của công tơ mét trong xe hơi của mình, đặt xuống vị trí của tất cả các điểm nhập cảnh (vị trí của một điểm là khoảng cách từ đầu của đường cao tốc). Công ty đã quyết định vị trí thu thập số điểm đồng đều dọc theo đường cao tốc. Đó có nghĩa là khoảng cách giữa mỗi hai sau đó thu thập số điểm sẽ là như nhau. Đồng thời giữa mỗi hai điểm như vậy cần có một điểm vào đường cao tốc và có nên được thu thập số điểm giữa mỗi hai mục tiếp theo xa lộ. May mắn, nó bật ra rằng vị trí hiện tại của điểm làm cho có thể sắp xếp như vậy.Your task would be to calculate the minimum and maximum distance between toll-collecting points. Formally speaking, we are seeking the lowest and highest value for , for which there exists a position of first toll-collecting point, such that the consecutive points should be located in positions. It may be so that the location of a given toll-collecting point, determined by the above procedure, falls in exactly the same position, as the location of an entry point. In this case the toll booth would be positioned in close vicinity of an entry point, either just before or just after it. In other words, the position of the -th entry point should be included in the following interval .

Kết quả (Việt) 2:

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.