poj-3122-二分

我都无力吐槽什么了~~~

PI取3.1415926WA了，取pi = 3.1415926535898就过了~~~

二分平均没人分到的蛋糕，开始的时候，最大为总面积除以人数，最小为0.

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
using namespace std;
int main()
{
    int N,f,n,i;
    double a[10001];
    cin>>N;
    while(N--)
    {
        scanf("%d %d\n",&n,&f);
        double s;
        s=0;
        for(i=0;i<n;i++)
        {
            scanf("%lf",&a[i]);
            a[i]=1.0*a[i]*a[i]*3.1415926535898;
            s=s+a[i];
        }
        f++;
        double l,r,mid;
        l=0;
        r=1.0*s/(f);
        double eps=0.00001;
        while(l+eps<r)
        {
            mid=1.0*(l+r)/2;
            int sum;
            sum=0;
            for(i=0;i<n;i++)
            {
                double ll;
                ll=a[i];
                while(ll>mid+eps)
                {
                    ll-=mid;
                    sum++;
                }
            }
            if(sum>=f)
            {
                l=mid+eps;
            }
            if(sum<f)r=mid-eps;
        }        
        printf("%.4f\n",mid);

    }
}