Skip to content

Commit cb92e47

Browse files
committed
Merge branch 'feature/1870-min-speed' of https://github.com/Dev-06-06/Python into feature/1870-min-speed
2 parents 211b666 + a4bdcf0 commit cb92e47

1 file changed

Lines changed: 3 additions & 3 deletions

File tree

‎exercises/1000_programs/medium/1870_min_speed.py‎

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -8,14 +8,14 @@ def minSpeedOnTime(dist, hour):
88
left, right = 1, 10**7
99
ans = -1
1010
while left <= right:
11-
mid = (left + right) // 2
11+
mid = (left + right) // 2
1212
# Calculate time taken at speed 'mid'
1313
time = 0
1414
for i in range(len(dist) - 1):
15-
time += math.ceil(dist[i] / mid)
15+
time += (dist[i] + mid - 1) // mid
1616
# Last train doesn't need to wait for integer hour
1717
time += dist[-1] / mid
18-
if time <= hour:
18+
if time <= hour + 1e-9:
1919
ans = mid
2020
right = mid - 1
2121
else:

0 commit comments

Comments
 (0)