【每日一题】18.华华给月月准备礼物 (水题,二分)
发布日期:2021-05-09 00:13:29 浏览次数:24 分类:博客文章

本文共 389 字,大约阅读时间需要 1 分钟。

补题链接:

超级基本的二分

贴个代码就溜了

using ll = long long;void solve() {    ll n, k;    cin >> n >> k;    vector
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';}
上一篇:第十二届蓝桥杯C++B组 A~H题题解
下一篇:AIsing Programming Contest 2020 游记 (ABC水题,D思维)

发表评论

最新留言

能坚持,总会有不一样的收获!
[***.219.124.196]2025年04月07日 02时21分55秒