木材加工（二分答案）

 首先在输入的时候，记录下可切割答案的最大值，之后便在这个区间中二分。由于需要得到满足切割数量的最大长度，所以需要在答案中往右二分，只要check得到的数大于等于所需要满足的切割数量，就继续往右二分，直到找到最后一个满足条件的切割长度，即为所求解。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int a[100001];
int n,m;
ll check(int n)
{ll cnt=0;for(int i=0;i<n;i++){cnt+=a[i]/n;}return cnt;
}
int main()
{ll sum=0;cin>>n>>m;int maxn=0xc0c0c0c0;for(int i=0;i<n;i++){cin>>a[i];sum+=a[i];maxn=max(maxn,a[i]);}if(sum<m){cout<<0<<endl;return 0;}int l=1,r=maxn;while(l<r){int mid=l+r+1>>1;if(check(mid)>=m) l=mid;else r=mid-1;}cout<<l<<endl;return 0;
}