E.华华给月月准备礼物

链接：https://ac.nowcoder.com/acm/contest/392/E

题意：

二月中旬虐狗节前夕，华华决定给月月准备一份礼物。为了搭建礼物的底座，华华需要若干根同样长的木棍。华华手头上有一些长度参差不齐的木棍，他想将每根都裁剪成若干段自己想要的长度，并丢掉多余的部分。因为华华的手很巧，所以他的裁剪过程不会有任何的失误。也就是说，对于一根长度为N的木棍，华华可以精准的将它们裁剪为若干段木棍，使它们的长度之和为N。

华华不知道裁剪成多长比较好，所以干脆越长越好。不过由于华华有点强迫症，所以他希望长度为非负整数。保证所有木棍的原长也是非负整数。那么请问华华最终得到的每根木棍多长呢？

思路：

二分答案。

代码：

#include <bits/stdc++.h>

using namespace std;

typedef long long LL;

const int MAXN = 2e5 + 10;

int a[MAXN];
int n, k;

bool Check(int len)
{
    int sum = 0;
    for (int i = 1;i <= n;i++)
        sum += a[i] / len;
    return sum >= k;
}

int main()
{
    int l = 1,r = 2e9;
    cin >> n >> k;
    for (int i = 1;i <= n;i++)
        cin >> a[i];
    while (l < r)
    {
        int mid = (l + r) / 2;
        if (Check(mid))
            l = mid + 1;
        else
            r = mid;
    }
    cout << l - 1 << endl;

    return 0;
}

　　

转载于:https://www.cnblogs.com/YDDDD/p/10504889.html