Leetcode算法题2101-2189

算法

发布日期: 2022-01-16

更新日期: 2024-03-03

文章字数: 108

阅读时长: 1 分

阅读次数:

2101-2110¶

2111-2120¶

2121-2130¶

2131-2140¶

2141-2150¶

2151-2160¶

2161-2170¶

2171-2180¶

2187. 完成旅途的最少时间

class Solution {
public:
#define ll long long

    ll check(const vector<int> &time, ll x) {
        ll sum = 0;
        for (auto it: time) sum += x / it;
        return sum;
    }

    long long minimumTime(vector<int> &time, int totalTrips) {
        ll l = 1, r = (ll) totalTrips * *max_element(time.begin(), time.end()), mid = 0;
        while (l < r) {
            mid = l + r >> 1;
            if (check(time, mid) >= totalTrips) r = mid;
            else l = mid + 1;
        }
        return l;
    }
};