HDU1969：Pie(二分)

题意：给出n个蛋糕的半径，还有m+1个人，每个人的馅饼必须是整块的，不能拼接，求最大的。

思路：因为不能拼接，所以直接在最大那块的面积与0之间二分求即可

最开始按照r去分结果发现样例都过不了，后来发现按面积分样例就过了，（其实r*r就行了）。

pi的取值貌似有要求：据小优说pi精度小于3.14159265359会WA的确

精度问题：http://blog.sina.com.cn/s/blog_a45d310e0101h62n.html

为啥r=mid而不是r=mid-1；

---

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
typedef long long ll;
const int INF=0x3f3f3f3f;
const int maxn=1e4+10;
const double pi=acos(-1.0);
const double eps=1e-5;
double a[maxn],ans,f,n;
bool check(double x){
	int sum=0;
	for(int i=0;i<n;i++)
		sum+=(int)(a[i]/x);
	if(sum>=f) {
		ans=x;return 1;
	}
	else return 0;
}
int main(){
	int t;
	cin>>t;
	while(t--){
		cin>>n>>f;
		f++;
		double sum=0;
		for(int i=0;i<n;i++){
			cin>>a[i];
			a[i]=a[i]*a[i]*pi;
			sum+=a[i];			
		}
		double l=0,r=sum/f,mid;
		while(r-l>eps){
			mid=(r+l)/2;
			if(check(mid)) l=mid;
			else r=mid;
		}
		printf("%.4lf\n",ans);	
	}	
	return 0;
}