Consider a lonely Uber driver worki

Consider a lonely Uber driver working in a big city. He has N requests that he has to grant exactly in the given order. The route is already mapped out for him and we can assume that he picks up a new passenger at exactly the same spot where he drops off the previous one.

Each request consists of two numbers: the time by which the rider will be ready to go, and the time by which the rider will cancel the request if the car is not there. This means that if the driver arrives too early, he'll have to wait to pick up the passenger. If he arrives too late, the ride will be canceled.

Knowing the requests' details and the time it takes to travel from one to the next, determine the minimum amount of time the given route will take, or return -1 if it is impossible to service all the requests.

Note that as you're given the driver's daily plan, the answer is smaller than the number of seconds in a day (24 60 60 = 86400).

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

Hãy xem xét một tài xế Uber cô đơn làm việc tại một thành phố lớn. Ông đã yêu cầu N ông có cấp chính xác theo thứ tự nhất định. Các tuyến đường đã được ánh xạ cho anh ta và chúng ta có thể giả định rằng ông chọn lên một hành khách mới tại chính xác cùng một chỗ nơi ông giọt ra trước đó.Mỗi yêu cầu gồm hai số: thời gian mà rider sẽ được sẵn sàng để đi, và thời gian mà rider sẽ hủy bỏ yêu cầu nếu chiếc xe là không có. Điều này có nghĩa rằng nếu người lái xe đến quá sớm, anh ta sẽ phải chờ đợi để nhận các hành khách. Nếu ông đến quá muộn, xe sẽ bị hủy bỏ.Biết thông tin chi tiết các yêu cầu và thời gian để đi du lịch từ một đến tiếp theo, xác định số tiền tối thiểu thời gian lộ trình sẽ mất hoặc trả lại -1 nếu nó là không thể để phục vụ tất cả các yêu cầu.Lưu ý rằng khi bạn đang đưa ra kế hoạch hàng ngày của người lái xe, câu trả lời là nhỏ hơn số giây trong một ngày (24 60 60 = 86400).

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

Hãy xem xét một trình điều khiển Uber cô đơn làm việc tại một thành phố lớn. Ông có N yêu cầu rằng ông có cấp chính xác theo trình tự nhất định. Các tuyến đường đã được vạch ra cho anh ta và chúng ta có thể giả định rằng ông nhặt một hành khách mới ở chính xác cùng một chỗ nơi ông giọt tắt trước đó. Mỗi yêu cầu gồm hai con số: thời gian mà người lái sẽ được sẵn sàng để đi , và thời gian mà người lái sẽ hủy bỏ yêu cầu nếu chiếc xe không có. Điều này có nghĩa rằng nếu người lái xe đến quá sớm, anh ta sẽ phải chờ đợi để đón hành khách. Nếu anh đến quá muộn, đi xe sẽ bị hủy bỏ. Biết các chi tiết của yêu cầu và thời gian cần để đi từ một đến tiếp theo, xác định số tiền tối thiểu thời gian tuyến đường nhất định sẽ có, hoặc trả về -1 nếu nó là không thể để phục vụ tất cả các yêu cầu. Lưu ý rằng khi bạn đang đưa ra kế hoạch hàng ngày của người lái xe, câu trả lời là nhỏ hơn so với số giây trong một ngày (24 60 60 = 86400).