首页 > 其他 > 详细

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

时间:2021-04-29 22:35:10      阅读:20      评论:0      收藏:0      [点我收藏+]

补题链接: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 << ‘\n‘;
}

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

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!