#1883
Minimum Skips to Arrive at Meeting On Time
master · 1750 · lc hard +32 · verified · 38.8% accepted · 354 likes · top 18%
Description
You need to drive through n roads to reach a meeting on time. Road distances are in array dist, and you travel at speed km/h. After each road except the last, you rest until the next integer-hour mark (unless you skip the rest). You have hoursBefore hours total.
Return the minimum number of rest skips required to arrive on time, or -1 if impossible even skipping all rests.
Example 1:
Input: dist = [1,3,2], speed = 4, hoursBefore = 2
Output: 1
Explanation:
Without skipping any rests, you will arrive in (1/4 + 3/4) + (3/4 + 1/4) + (2/4) = 2.5 hours.
You can skip the first rest to arrive in ((1/4 + 0) + (3/4 + 0)) + (2/4) = 1.5 hours.
Note that the second rest is shortened because you finish traveling the second road at an integer hour due to skipping the first rest.
Example 2:
Input: dist = [7,3,5,5], speed = 2, hoursBefore = 10
Output: 2
Explanation:
Without skipping any rests, you will arrive in (7/2 + 1/2) + (3/2 + 1/2) + (5/2 + 1/2) + (5/2) = 11.5 hours.
You can skip the first and third rest to arrive in ((7/2 + 0) + (3/2 + 0)) + ((5/2 + 0) + (5/2)) = 10 hours.
Example 3:
Input: dist = [7,3,5,5], speed = 1, hoursBefore = 10
Output: -1
Explanation: It is impossible to arrive at the meeting on time even if you skip all the rests.
Code
1
2
3