Back to Leetcode

Readme

Binary_Search/2594.Minimum-Time-to-Repair-Cars/Readme.md

latest297 B
Original Source

2594.Minimum-Time-to-Repair-Cars

最基本的二分搜值。猜测一个时间t,看看在这个时间内所有人修车数目的总和是否大于等于cars。是的话试图减小t,否则的话试图增加t,直至收敛。

对于给定的t,每个人的修车数量就是sqrt(t/r).