NOI题库 8211 派

题意：有n个派，体积不相等口味不同，有m个人要吃相同体积的派，派可以切，但是没人愿意吃不同味道的派，问每个人吃的最大体积是多少。
因为每个人都不会吃不同味道的派，所以这个题的答案不会超过所有派里体积的最大值，并且我们可以很容易地求出当每个人吃的体积为x时，这些派最多可以供多少人吃，那么我们就可以用二分答案来做这个题。
我觉得二分答案关键就在于两个地方：答案在序列里的位置特征，如何验证。对于这个题，答案是序列里满足条件（供m+个人吃）的最后一个，那么在判断满足条件后向序列右边走；验证的话，每个派最多只能让v/x个人吃，求出和就行了。
另外这里的面积什么的本身都是小数，而二分只能处理整数，所以把小数转化成整数，为了精度，又需要乘一个比较大的数（所以用long long），在最后再除下去就行了。

#include<cstdio>
#include<iostream>
using namespace std;
const double PI=3.141592653589;
long long area[10010];          //每个派的体积
long long n,m;
long long max(long long a,long long b)
{
    return (a>b)?a:b;
}
bool pd(long long x)
{
    long long num=0;
    for (long long i=1;i<=n;i++)
        num+=area[i]/x;
    if (num<m) return 0;
    return 1;
}
int main()
{
    long long l=1,r=0;
    cin>>n>>m;
    m++;
    long long a;
    for (long long i=1;i<=n;i++)
    {
        scanf("%lld",&a);
        area[i]=PI*a*a*100000;
        r=max(r,area[i]);
    }
    long long mid;
    while (l<r)
    {
        mid=(l+r)/2;
        if (pd(mid)) l=mid+1;
        else r=mid;
    }
    printf("%.3lf",r/100000.0);
    return 0;
}