sdau-2 1003

题目：李华过生日了，买了一堆蛋糕（N个），来了一堆朋友（F个），让这F+1个人平分这堆蛋糕。每人只能分一块，蛋糕可以浪费，不能分的不均。假如你是李华，请你帮忙分一下蛋糕。

思路：一开始没注意到每人一块，以为是水题，结果GG。就是老师上课讲的那道题，不过long long我用VC编译不通过，就改double了。

每个人分到最大的面积是最大的那个，所以在0到max间找。mid*人数=max用这个式子一直循环二分，就能得出答案。

代码：

#include <iostream>

#include <cstdio>

const double pi = 3.1415926;

using namespace std;

int main()

{

    int t;

    cin >> t;

    while (t--)

    {

        int n, f, r;

        double a[10010], high = 0, low = 0;

        cin >> n >> f;

        f++;

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

        {

            cin >> r;

            a[i] = pi * r * r;

            if (high < a[i])

                high = a[i];

        }

        double mid;

        while (high-low> 1e-6)

        {

            mid = (high+low) / 2;

            int p = 0;

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

            {

                p += int(a[i] / mid);

            }

            if (p>= f)

                low= mid;

            else

                high = mid;

        }

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

    }

    return 0;

}