P2440 木材加工
题意就是给你几段木头，要你切成相等的k段，木头可以有剩余，需要你求每段的最大长度。
一开始想的就是从0 到 木段的总长度二分找到一个合适的长度，但是判断的方法没有想明白。
这里有一个错误，二分应该从0 - 木段的最大范围 + 1，而不是从0 - sum，不然二分速度会变慢（具体不清楚为什么。
怎么判断这个mid大了还是小了呢?
其实我们只用判断在以mid为木段的长度的情况下，所有的几段木头里能够取出的总段数p就可以。
如果p ＞= k，说明木段取得有点小了，我们可以稍微再将长度增大一一点，即令l = mid；（这里包括mid是因为mid的情况有可能是刚好取完的情况，即刚好取得k段，所以mid不能舍去）
相反如果p ＜ｋ的话，就说明木段取得有点大了，不够取出k段了，所以我们可以将长度减小一点，即令 r = mid - 1；
这里有一个坑：一开始我以为每一段木段都至少需要取一段，所以超过最短木段长度的mid我就给舍弃了。但是实际上题目并没有说每一段必须取。
AC代码：
#include<bits/stdc++.h>
#define inf 0x3f3f3f3f
#define ll long long
using namespace std;const int N = 300007;
ll a[N];
ll n, k;bool check(ll x)
{
int ans = 0;for(int i = 0; i < n; i ++){
ans += a[i] / x;}if(ans >= k) return true;else return false;
}int main()
{
scanf("%lld%lld", &n, &k);for(int i = 0; i < n; i ++){
scanf("%lld", &a[i]);}ll l = 0, r = 100000001;while(l < r){
ll mid = l + r + 1>> 1;if(check(mid))l = mid;elser = mid - 1;}printf("%d", l);return 0;
}