POJ 3122 Pie【二分答案】

#include <cstdio>
#include <cmath>
#include <algorithm>
using namespace std;
const double PI=acos(-1.0);
int n,m,arr[10010];
const double eps=1e-6;

bool juge(double x){
    int sum=0;
    for(int i=1;i<=n;i++){
        sum+=(int)(arr[i]/x);   //当每个人得到x体积蛋糕时，最多能够分给几个人
    }
    return sum>=(m+1); 
}

int main(){
    int T;scanf("%d",&T);
    while(T--){
        scanf("%d%d",&n,&m);
        int maxv=-0x3f;
        for(int i=1;i<=n;i++){
            scanf("%d",&arr[i]);
            arr[i]*=arr[i];      //先只进行半径的平方，不乘上pi，防止损失精度
            maxv=max(maxv,arr[i]);
        }
        double l=0,r=maxv*1.0;
        while(r-l>eps){    
            double mid=(l+r)/2;
            if(juge(mid))l=mid;
            else r=mid;
        }
        printf("%.4lf\n",l*PI);
    }
    return 0;
}