我的生日快到了，传统上我正在做馅饼。不只是一个馅饼，不，我有N个，各种口味和各种尺寸。 数量为F我的朋友会来到我的聚会，每个人都得到一个馅饼。 这应该是一块馅饼，而不是几个小块，因为看起来很乱。这一块可以是一整块。

我的朋友们很烦人，如果他们中的一个比其他人得到更大的一块，他们就会开始抱怨。因此，他们所有人都应该得到同样大小(但不一定是同样的形状)的碎片，即使这导致了一些馅饼被破坏(这比破坏聚会更好)。 当然，我也想要一块馅饼，那块也应该是同样大小的。

我们所有人都可以获得最大的可能尺寸是多少？所有的馅饼都是圆柱形的，它们都具有相同的高度1，但馅饼的半径可能不同的。

3

3 3

4 3 3

1 24

5

10 5

1 4 2 3 4 5 6 5 4 2

3.1416

50.2655

就是我要开party了，朋友来了，我要均分n块馅饼给自己和朋友们，但是呢，每个人只能得到一块馅饼，不能有拼接的馅饼块。
按道理 人数应该为f+1了，
想一想，一种馅饼可能分给好几人食用，我可以用二分法在0和最大馅饼块之间先求出预设的最大值 ，然后让每种馅饼除以预设的最大值，取整，得到块数，当所有的累加的块数大于总人数的时候，即该值满足题意.

 #include<bits/stdc++.h>

 using namespace std;

 const double PI = acos(-1.0);

 double pie[];

 int t,n,f;/*t:次数  n:馅饼的数量  f:朋友数量，因为自己也要分馅饼，所以记得要有 f++*/

 bool cmp(double a,double b)

 {

     return a > b;

 }

 int judge(double mid)  /*判断预设的最大值是否满足题意*/

 {

     int sum = ;

     for(int i = ; i <  n; i++)

     {

         sum += int(pie[i]/mid);

         if(sum >= f)

             return ;

     }

     return ;

 }

 int main()

 {

     while(cin>>t)

     {

         while(t--)

         {

             double right,left,mid;

             scanf("%d %d",&n,&f);

             f++;

             for(int i =  ;i < n; i++)

             {

                  scanf("%lf",&pie[i]);

                  pie[i] = pie[i]*pie[i]*PI;  /*改为存储pie的体积，方便之后的运算*/

             }

             sort(pie,pie+n,cmp);    /*排序完成之后 直接拿第一个来开刀*/

             left = ;

             right = pie[];

             while(right - left > 1e-)

             {

                 mid = (left+right)/;

                 if(judge(mid))

                     left = mid;

                 else

                     right = mid;

             }

             printf("%.4lf\n",mid);

         }

     }

     return ;

 }