3pie

简单题意

有f+1个人分n块披萨，每个人要求分得的面积一样，且披萨只能被切开而不能重新组合，求每个人能分到的最大面积v。

解题思路形成过程

对于每个确定的体积，可以确定能满足几个人，将所有的饼按照这个体积分，看能否满足众人。这样一来，每个人都只拿到一块饼

感想

WA了好几次，最后才发现，是π的精度不够，我都3.1415926了都不行，好吧，我只能背到这么多位，于是去度娘找了一个长一点的圆周率终于过了，

看见有大神把π设置成arccos（-1）感觉很巧妙

AC代码

#include<iostream>
#include<stdio.h>
#include<fstream>
using namespace std;
int main()
{
    ifstream cin("in.txt");
    int t,n,f,r;
    cin>>t;
    while(t--){
        double low=0,high=0,mid;
        double size[10010];
        cin>>n>>f;
        f++;
        for(int i=0;i<n;i++){
            cin>>r;
            size[i]=3.14159265358979323846*r*r;
            if(size[i]>high)high=size[i];
        }
        while(high-low>1e-6){
            mid=(high+low)/2;
            int cnt=0;
            for(int i=0;i<n;i++)
            cnt+=(int)(size[i]/mid);//每个饼按照此面积分
            if(cnt>=f)low=mid;
            else high=mid;
        }
        printf("%.4lf\n",mid);
    }
    return 0;
}