poj解题报告——3122

         题意是要公平地把pie分给每一个人（就是所有人得到的pie尺寸一致，但是形状可以不同），而且每个人得到的那份pie必须是从同一个pie上得到的。

        值得注意的是自己要算进去，也就是f+1，我WA了两次的原因是exp选太小了1e-12，其实1e-7就够了。

代码如下

#include<stdio.h>
#include<math.h>
#define Pi asin(1.0)*2
#define exp 1e-7
void main()
{
	double left,right,mid,a[10005];
	int n,f,i,T,count;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d%d",&n,&f);
		f++;
		right=0;
		for(i=0;i<n;i++)
		{
			scanf("%lf",&a[i]);
			a[i]*=a[i];
			if(a[i]>=right)
				right=a[i];
		}
		left=0;
		while(right-left>exp)
		{
			count=0;
			mid=(left+right)/2;
			for(i=0;i<n;i++)
				count+=(int)(a[i]/mid);
			if(count>=f)
				left=mid;
			else
				right=mid;
		}
		printf("%.4lf\n",Pi*right);
	}
}