poj-3112 Pie

題意：某人過生日，他的朋友來他家參加party並且每人都拿來一塊pie，現在需要把pie都分開讓每個人都能享用，並且一定保證完整性，爲了能公平的分給每個人，就算浪費也可以。問最多每個人可以得到多少體積的pie

思路：由於需要求圓柱體積所以π是一個問題，我們先把所有體積裏的π提出來，然後二分枚舉R^2（也就是體積），最後再乘上π即可。（注意π的精度需要很高）

#include <iostream>
#include <algorithm>
#include <cstdlib>
#include <cstring>
#include <cstdio>
#include <cmath>
#include <queue>
#define INF 0x3f3f3f3f
#define mod 100000000
using namespace std;
double esp=1e-5;

int main()
{
    int t;
    int n,f;
    double r[20000];
    scanf("%d",&t);
    while(t--)
    {
        double sum =0 ;
        scanf("%d%d",&n,&f);
        f++;
        for(int i=0;i<n;i++)
        {
            scanf("%lf",&r[i]);
            r[i]=r[i]*r[i];
            sum += r[i];
        }
        double low=0,high=sum/f,mid;
        int cnt=0;
        while(high-low>esp)
        {
            cnt=0;
            mid=(low+high)/2;
            for(int i=0;i<n;i++)
            {
                cnt += (int)r[i]/mid;
            }
            if(cnt<f)
                high=mid;
            else
                low=mid;
        }
        printf("%.4f\n",mid*3.1415926535898);
    }
    return 0;
}