华华给月月准备礼物

题解：
非常经典的一道二分题目，二分答案去猜测满足条件的最大木棍长度。
先看一下这个是否满足单调性，如果我们要求的木棍长度越长，那么我们可以切出来满足条件的木棍条数必然会越少或者不变，那么我门就对最大长度进行二分求解，那么判断条件是什么呢？
check函数：遍历一遍数组求出满足条件的木棍数量，如果大约或者等于则返回true。

for(int i=0;i<n;i++) ans+=a[i]/x;

代码：

#pragma GCC optimize(3,"Ofast","inline")
#include <bits/stdc++.h>
const int maxn = 1e5+10;
const int MaxN = 0x3f3f3f3f;
const int MinN = 0xc0c0c00c;
typedef long long ll;
const int mod = 1e9 + 7;
using namespace std;

int n,k;
int a[maxn];
bool check(int x){
    ll ans=0;
    for(int i=0;i<n;i++) ans+=a[i]/x;
    return ans>=k;
}

int main()
{
    cin>>n>>k;
    for(int i=0;i<n;i++) scanf("%d",&a[i]);
    int l=1,r=1e9;
    int mid,ans=0;
    while(l<=r){
        mid=(l+r)/2;
        if(check(mid)) ans=mid,l=mid+1;
        else r=mid-1;
    }
    cout<<ans<<endl;
    return 0;
}