站长工具seo诊断,高邑网站建设,网站做的最好的公司,中国设计师网站链接#xff1a;
[2594. 修车的最少时间](https://leetcode.cn/problems/form-smallest-number-from-two-digit-arrays/)
题意#xff1a;
一个能力R的人R*N*N分钟修N辆车#xff0c;求最快多久修完#xff08;多人多车#xff09;
解#xff1a;
二分很好想#x…链接
[2594. 修车的最少时间](https://leetcode.cn/problems/form-smallest-number-from-two-digit-arrays/)
题意
一个能力R的人R*N*N分钟修N辆车求最快多久修完多人多车
解
二分很好想主要是怎么检查(数学废物润去看题解了)
实际代码
long long repairCars(vectorint ranks, int cars)
{typedef long long int ll;sort(ranks.begin(),ranks.end());ll l1,r1ll*ranks[ranks.size()-1]*pow(cars,2);while(lr){ll m (lr)1;ll cnt0;for(auto rank:ranks) cntsqrt(m/rank);if(cntcars) rm;else lm1;}return l;
}限制
1 ranks.length 1051 ranks[i] 1001 cars 106