2023-09-07力扣每日一题

链接：

[2594. 修车的最少时间](https://leetcode.cn/problems/form-smallest-number-from-two-digit-arrays/)

题意：

一个能力R的人R*N*N分钟修N辆车，求最快多久修完（多人多车）

解：

二分很好想，主要是怎么检查(数学废物润去看题解了)

实际代码：

long long repairCars(vector<int>& ranks, int cars)
{typedef long long int ll;sort(ranks.begin(),ranks.end());ll l=1,r=1ll*ranks[ranks.size()-1]*pow(cars,2);while(l<r){ll m =(l+r)>>1;ll cnt=0;for(auto rank:ranks) cnt+=sqrt(m/rank);if(cnt>=cars) r=m;else l=m+1;}return l;
}

限制：

• 1 <= ranks.length <= 105
• 1 <= ranks[i] <= 100
• 1 <= cars <= 106