简单题,二分就行;

 #include<cstdio>
#include<cmath>
#define pi acos(-1.0)
#define eps 0.000001
#define maxn 10009
using namespace std;
double area[maxn]; int main()
{
int t,n,f,ri;
double r=-;
scanf("%d",&t);
while(t--)
{
scanf("%d%d",&n,&f);
f=f+;
for(int i=;i<n;i++)
{
scanf("%d",&ri);
area[i]=ri*ri*pi;
if(area[i]>r)r=area[i];
}
double l=0.0;
while(r-l>eps)
{
double mid=(r+l)/;
int cnt=;
for(int i=;i<n;i++)
cnt+=floor(area[i]/mid);
if(cnt>=f)l=mid;
else r=mid;
}
printf("%.4lf\n",l);
}
return ;
}

最新文章

  1. 几个js函数
  2. OC基础--ARC的基本使用
  3. 反射认识_03_改变成员变量Fields
  4. A javascript library providing cross-browser, cross-site messaging/method invocation. http://easyxdm.net
  5. C++学习3
  6. jdk与cglib的动态代理
  7. composer时间长了,提示需要升级,结果问题来了
  8. 制作openstack用的centos6.5镜像
  9. linux文件夹打包命令
  10. git HEAD detached from origin 问题的解决
  11. [20180813]刷新共享池与父子游标.txt
  12. 【由浅入深理解java集合】(五)——集合 Map
  13. VPS上拖文件(Apache配置、SSH)
  14. html5(四) canvas
  15. linux服务samba与ftp篇
  16. ajax的另一种成功和失败回调函数
  17. 如何在framegroup各个frame和window之间共享数据
  18. sqllocaldb 2016安装
  19. SPOJ COT3 - Combat on a tree
  20. Kb,KB,Kbps,Mb,Mbps等一些列概念

热门文章

  1. C# 解决DrawImage绘制图片拉伸产生渐变
  2. WINDOWS Server2003上部署一个Asp.Net的网站
  3. java 从String中匹配数字,并提取数字
  4. java strtus2 DynamicMethodInvocation配置入门 &quot; ! &quot;访问action里面的方法
  5. Sun开发的JINI技术在网络中的应用
  6. android线程池ThreadPoolExecutor的理解
  7. WildFly 9.0.2+mod_cluster-1.3.1 集群配置
  8. 【JAVA错误笔记】 - c3p0问题java.lang.NoClassDefFoundError:com.mchange.v2.ser.Indirector
  9. Asp.Net部分面试题
  10. No application &#39;meetme&#39; for extension 错误