LA 3635 派

题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1636

题意：

f+1个人，来分 n 个圆形派，每个人只能从一个派中拿，也就是说，不能从两个里面去拼。

求每个人最大的面积。

分析：

二分。

二分能够得到的最大面积x，怎么判断是否可以分到呢？ 把每一个派分成 x，有多少份>=f+1,即可；

 #include <bits/stdc++.h>

 using namespace std;

 const int maxn =  + ;
 const double PI = acos(-1.0);

 int n,f;
 double A[maxn];

 bool ok(double x) {
     int sum = ;
     for(int i=;i<n;i++) {
         sum +=(A[i]/x);
     }
     if(sum>=f+)
         return true;
     return false;
 }

 int main()
 {
     int t;
     scanf("%d",&t);
     while(t--) {
         scanf("%d%d",&n,&f);
         double l=;
         double r=-;
         for(int i=;i<n;i++) {
             int x;
             scanf("%d",&x);
             A[i] = PI*x*x;
             r=max(r,A[i]);
         }

         while(r-l>1e-) {
             double M = (l+r)/;
             if(ok(M)) l = M;
             else r = M;
         }
         printf("%.4lf\n",l);
     }
     return ;
 }