uva 12097 - Pie
2024-09-21 17:53:21
简单题,二分就行;
#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 ;
}
最新文章
- 几个js函数
- OC基础--ARC的基本使用
- 反射认识_03_改变成员变量Fields
- A javascript library providing cross-browser, cross-site messaging/method invocation. http://easyxdm.net
- C++学习3
- jdk与cglib的动态代理
- composer时间长了,提示需要升级,结果问题来了
- 制作openstack用的centos6.5镜像
- linux文件夹打包命令
- git HEAD detached from origin 问题的解决
- [20180813]刷新共享池与父子游标.txt
- 【由浅入深理解java集合】(五)——集合 Map
- VPS上拖文件(Apache配置、SSH)
- html5(四) canvas
- linux服务samba与ftp篇
- ajax的另一种成功和失败回调函数
- 如何在framegroup各个frame和window之间共享数据
- sqllocaldb 2016安装
- SPOJ COT3 - Combat on a tree
- Kb,KB,Kbps,Mb,Mbps等一些列概念
热门文章
- C# 解决DrawImage绘制图片拉伸产生渐变
- WINDOWS Server2003上部署一个Asp.Net的网站
- java 从String中匹配数字,并提取数字
- java strtus2 DynamicMethodInvocation配置入门 "; ! ";访问action里面的方法
- Sun开发的JINI技术在网络中的应用
- android线程池ThreadPoolExecutor的理解
- WildFly 9.0.2+mod_cluster-1.3.1 集群配置
- 【JAVA错误笔记】 - c3p0问题java.lang.NoClassDefFoundError:com.mchange.v2.ser.Indirector
- Asp.Net部分面试题
- No application &#39;meetme&#39; for extension 错误