LA 3635 Pie 派 NWERC 2006

有 f + 1 个人来分 n 个圆形派，每个人得到的必须是一整块派，而不是几块拼在一起，并且面积要相同。求每个人最多能得到多大面积的派（不必是圆形）。

这题很好做，使用二分法就OK。

首先在读取所有派的半径后处理出所有派的面积，并且记录最大的那个派的面积。然后从 0 ~ maxsize 二分枚举一下，就能得到答案。

此外，这道题最后输出保留小数位数可以是 3, 4, 5，都可以。

附AC代码：

#include <stdio.h>
#include <math.h>
#include <iostream>
#include <cstdarg>
#include <algorithm>
#include <string.h>
#include <stdlib.h>
#include <string>
#include <list>
#include <vector>
#include <map>
#define LL long long
#define M(a) memset(a, 0, sizeof(a))
using namespace std;
void Clean(int count, ...)
{
    va_list arg_ptr;
    va_start (arg_ptr, count);
    for (int i = 0; i < count; i++)
        M(va_arg(arg_ptr, int*));
    va_end(arg_ptr);
}

const double PI = acos(-1.0);
double buf[10009];
int n, f;

bool Deal(double size)
{
    int res = 0;
    for (int i = 1; i <= n; i++)
        res += floor(buf[i] / size);
    return (res >= (f + 1));
}

int main()
{
    int T;
    scanf("%d", &T);
    while (T--)
    {
        double m = -1;
        scanf("%d%d", &n, &f);
        for (int i = 1; i <= n; i++)
        {
            int r;
            scanf("%d", &r);
            buf[i] = PI * r * r;
            m = max(m, buf[i]);
        }
        double tmp = 0.0;
        while (m - tmp > 1e-5)
        {
            double p = (m + tmp) / 2.0;
            if (Deal(p)) tmp = p;
            else m = p;
        }
        printf("%.5lf\n", tmp);
    }
    return 0;
}