POJ - 3104 Drying （二分）

题意：给你n件刚刚洗完的衣服，他们的含水量是a[i]，你现在有一个吹风机，一分钟可以烘干k的水，或者自然风干一分钟烘干1的水，现在问你多长时间可以把他全部烘干完

思路：我们二分的就是全部烘干完的时间，假设我们当前枚举的时间是m的话，那么含水量比m小的数我们就可以不考虑了，现在考虑含水量大于m的衣服，他们需要烘干的时间是多少呢？首先这个衣服含水量大于m， 他自然风干的话会减少m所以现在是(a[i] - m ) ，相对于自然风干，吹风机比他多的是其实是(k-1)所以我们风干的时间就是 (a[i] - m) / (k-1) ，简而言之就是他把所有的衣服分成了两部分，第一个部分是能够自然风干的，另一部分是自然风干的加上认为烘干的

上代码：

#include <stdio.h>
#include <algorithm>
#include <string.h>
#include <iostream>
#include <math.h>
using namespace std;
const long long maxn = 200000+10;
long long n,k,a[maxn];
long long judge(long long m)
{
	long long ans = 0 ;
	for(long long i = 0 ; i < n ; i++)
	{
		if(a[i] <= m)
		{
			continue;
		}
		else 
		{
			ans += ceil((a[i] - m)*1.0/(k - 1));
		}
	}
	if(ans > m)
	{
		return 0; 
	}
	else 
	{
		return 1;
	}
}
int main()
{
	long long Max = 0 ;
	cin>>n;
	for(long long i = 0 ; i < n ;i++)
	{
		scanf("%lld",&a[i]);
		Max = max(a[i],Max);
	}
	cin>>k;
	long long L = 1 ,R = Max;
	long long ans ;
	if(k == 1){//要注意的是 ，当k==1的时候 k-1 是0  除0 会RE 所以特判
		printf("%lld\n",Max);
		return 0;
	}
	while(L<= R)
	{
	//	cout<<L<<"    "<<R<<endl;
		long long m = (L+R)>>1;
		if(judge(m))//m??? 
		{
		//	ans = m;
			R = m -1;
		}
		else
		{
			L = m +1;
		}
	}
	cout<<L<<endl;
 }