POJ 3122 Pie 二分

題意：有N塊餡餅,要分給F+1個人。

1.可以將一塊餡餅分成若干份，但是每個人最多隻能拿一塊餡餅。

2.所有人的餡餅面積必須i相同。

求每個人最多能拿到的餡餅的面積。

#include<cstdio>#include<cmath>using namespace std;const double eps = 1e-6;const double pi = acos(-1.0);int R[20000], N, F;bool check ( double num ){    double cnt = 0;    for ( int i = 0; i < N; i++ )    {        cnt += floor(R[i]/num);        if ( cnt >= F ) return true;    }    return false;}double bfind ( double left, double right ){    double mid;    while ( left + eps < right )    {        mid = (left + right) / 2;        if ( check (mid) ) left = mid;        else right = mid;    }    return right;}int main(){    int t;    scanf("%d",&t);    while (t--)    {        scanf("%d%d",&N,&F);        F = F + 1;        double aver = 0;        for( int i = 0; i < N; i++)        {            scanf("%d",&R[i]);            R[i] = R[i] * R[i];            aver += R[i];        }        double ret = bfind ( 0, aver/F );        printf("%.4lf\n",ret*pi);    }    return 0;}