题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
class Solution {
public:
bool check(long long t,vector<int>& ranks, int cars){
long long a=0;
for(int i=0;i<ranks.size();i++){
int r=ranks[i];
long long x=t/r;
x=(long long)sqrt(x);
a+=x;
}
return a>=cars;
}
long long repairCars(vector<int>& ranks, int cars) {
long long l=0,r=1e18;
while(l<r){
long long mid=(l+r)>>1;
if(check(mid,ranks,cars)) r=mid;
else l=mid+1;
}
return l;
}
};
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla