【每日一题】18.华华给月月准备礼物 (水题,二分)

补题链接:Here

超级基本的二分

贴个代码就溜了

using ll = long long;
void solve() {
    ll n, k;
    cin >> n >> k;
    vector<ll> a(n);
    for (ll &x : a) cin >> x;
    ll l = 1, r = 1e9, len;
    while (l <= r) {
        ll mid = l + r >> 1, sum = 0;
        for (int i = 0; i < n; ++i) sum += a[i] / mid;
        if (sum >= k) len = mid, l = mid + 1;
        else
            r = mid - 1;
    }
    cout << len << '
';
}

The desire of his soul is the prophecy of his fate
你灵魂的欲望,是你命运的先知。

原文地址:https://www.cnblogs.com/RioTian/p/14719448.html