poj3122 二分

最新推荐文章于 2022-02-12 18:15:08 发布

NineFailure

最新推荐文章于 2022-02-12 18:15:08 发布

阅读量189

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM练习水题

本文链接：https://blog.youkuaiyun.com/NineFailure/article/details/52689396

ACM练习同时被 2 个专栏收录

312 篇文章

订阅专栏

水题

50 篇文章

订阅专栏

#include<iostream>
#include<cstdio>
#include<memory.h>
#include<algorithm>
#include<iomanip>
using namespace std;
double tu[10001];
int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        memset(tu,0,sizeof(tu));
        int n,k;
        cin>>n>>k;
        k++;
        double xiao=0,da=0;
        for(int a=1;a<=n;a++)
        {
            cin>>tu[a];
            tu[a]*=tu[a];
            da=max(da,tu[a]);
        }
        double mid;
        while(da-xiao>1e-6)
        {
            mid=(da+xiao)/2;
            int quan=0;
            for(int a=1;a<=n;a++)quan+=int(tu[a]/mid);
            if(quan<k)da=mid;
            else xiao=mid;
        }
        cout<<fixed<<setprecision(4)<<mid*3.1415926535898<<endl;
    }
    return 0;
}