木材加工（二分答案）

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

#include
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>>m;
	int maxn=0xc0c0c0c0;
	for(int i=0;i>a[i];
		sum+=a[i];
		maxn=max(maxn,a[i]);
	}
	if(sum>1;
		if(check(mid)>=m) l=mid;
		else r=mid-1;
	}
	cout<