华华给月月准备礼物题解

题意很简单，就是找把根木头砍出最长长度，而且每段长度都一样，所有一样的木头加起来>=K;
那么我们可以直接枚举你所需要长度对于每个原木头的贡献，然后，这个枚举长度就是二分答案去找，就是logn,然后算贡献就是N,所以直接搞他啊。

#include <bits/stdc++.h>
#define fio ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define debug(x) cout << #x << ": " << x << endl;
#define debug1(x) cout<<"xxx"<<endl;
#define ll long long
#define ull unsigned long long
#pragma GCC optimize("Ofast","inline","-ffast-math")
#pragma GCC target("avx,sse2,sse3,sse4,mmx")
#define mse(a,b) memset(a,b,sizeof b);
using namespace std;
const int maxx=1e6+100;
const int mod=1e9+7;
ll ans[maxx];
int main()
{
    fio;
   ll n,k;
   cin>>n>>k;
   for(int i=0;i<n;i++)
    cin>>ans[i];
    ll l=0,r=1e9;
    ll dou;
   while(l<=r)
   {

       ll sum=0;
       ll mid=(l+r)>>1;
       for(int i=0;i<n;i++)
       {
           sum+=ans[i]/mid;
       }
       if(sum<k)
       {
           r=mid-1;
       }
       else
       {
           dou=mid;
           l=mid+1;
       }
   }
   cout<<dou<<endl;
    return 0;
}