(二分)分蛋糕问题

#include <stdio.h>
#include <iostream>
#include <math.h>

using namespace std;
const double PI=acos(-1.0);
int n,f;
double s[105];
bool check(double x){
    int peo=0;
    for(int i=0;i<n;i++){
        peo+=(int)(s[i]/x);
    }
    if(peo>=f+1) return true;
    else return false;
}
int main(){    
    cin>>n>>f;
    double l=0,r=0,mid=0;
    for(int i=0;i<n;i++){
        cin>>s[i];
        s[i]=s[i]*s[i]*PI;
        r=max(r,s[i]);
    }
    while(r-l>1e-5){
        mid=(l+r)/2;
        if(check(mid)){
            l=mid;
        }
        else r=mid;
    }
    cout<<mid;
    return 0;
}