P2440 木材加工

二分查找
这道题就是在二分模板上加了一个check()函数，由于查找特定的答案

#include<bits/stdc++.h>

using namespace std;
const int N=1e5+7;
int a[N];
int n,k;

int check(int x)
{
	long long t=0;
	for(int i=1;i<=n;i++)
	{
		t+=a[i]/x;
		if(t>=k) return 1;
	}
	return 0;
}

int main()
{
	cin>>n>>k;
	int mx=0;
	for(int i=1;i<=n;i++)
	{
		 cin>>a[i];
		 mx=max(a[i],mx);
	}
	int l=0,r=mx+1;
	while(l<r)
	{
		int mid=l+r+1>>1;
		if(check(mid)) l=mid;
		else r=mid-1;
	}
	cout<<l;
	return 0;
}