12097 - Pie

題目鏈接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=456&problem=3249&mosmsg=Submission+received+with+ID+12194287

題目大意：將n塊蛋糕分成F+1份，不允許拼接，求每個人能得到的蛋糕最大的面積。

題目解析：二分法，判段每個人是否能得到面積爲X的蛋糕，判斷時：每個蛋糕能切成多少塊面積爲X的蛋糕，若能切出多餘等於F+1份，則說明每個人能得到面積爲X的蛋糕！

本題要注意精度、

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
#define MAX 10010
double PI = acos(-1);
double s[MAX];
int n,f;
double max(double x,double y)
{
   return x>y?x:y;          
}
int ok(double x)
{
    int i,j;
    int sum=0;
    for (i=0;i<n;i++)
    {
        sum+=floor(s[i]/x);
        //printf("%d ",sum);
    }
    //printf("%I64d\n",x);
    if (sum>f)
       return 1;
    else
       return 0; 
}
int main()
{
    int T;
    //printf("%lf\n",PI);
    scanf("%d",&T);
    while (T--)
    {
          int i,j,r;
          double maxs=0;
          scanf("%d%d",&n,&f);
          for (i=0;i<n;i++)
          {
              scanf("%d",&r);    
              s[i]=r*r*PI*100000;          
              maxs=max(maxs,s[i]);
              //printf("%lf\n",s[i]);
          }
          double L=0,R=maxs;
          //printf("%I64d\n",R);
          while (R-L>0)
          {
                double M=L+(R-L+1)/2;
                if (ok(M))
                {
                   L=M;           
                }      
                else
                {
                   R=M-1;     
                }
          }
          //L+=5;
          printf("%.4lf\n",L/100000.0);
    }
    return 0;
}