carTrip
A có một chiếc xe oto có sức chứa là capacity và đang đi chơi. Trong lúc đang đi thì gặp được các người bạn của A. Họ đứng ở vị trí start và muốn đi đến một ngôi nhà khác ở vị trí end, nhưng mà người bạn của A thì đứng ở mỗi vị trí start khác nhau, mỗi vị trí start như vậy thì có friends người bạn. Hãy kiểm tra xem xe của A có thể chở hết tất cả người bạn đến các vị trí end tương ứng mà người bạn muốn hay không. Mảng được biểu diễn ở dạng [friends, start, end] và có nhiều mảng như vậy.
Ví dụ:
- Với
arr = [[2,1,5],[3,3,7]], capacity = 4. Đầu racarTrip(arr, capacity) = false.
Giải thích: Ở vị trí 1, xe của A chứa 2 người bạn.
– Ở vị trí 3, xe của A chỉ có thể chứa thêm 2 người bạn suy ra false.
- Với
arr = [[1,2,5],[3,3,7]], capacity = 4. Đầu racarTrip(arr, capacity) = true.
Đầu vào/Đầu ra:
- [Thời gian chạy] 0.1s với C++, 0.6s với Java và C#, 0.8s với Python, Go và JavaScript.
- [Đầu vào] Array Of Integers arr.
3 <= arr.size() <= 10^4
1 <= arr[i][0] <= 10^5
1 <= arr[i][0] < arr[i][1] <= 10^5
- [Đầu ra] Boolean
A có thể chở bạn đến vị trí yêu cầu được hay không
Post Comment