Pie(二分)
来源:互联网 发布:算法分析 分治法总结 编辑:程序博客网 时间:2024/05/16 01:07
1234567891011121314151617181920212223242526272829303132333435363738394041424344454647
#include<cstdio>#include<cstdlib>#include<algorithm>#include<cmath>using namespace std;#define P acos(-1.0)int n,f;double r[100010];bool judge(double mid){int sum=0;for(int i=1;i<=n;i++){sum=sum+r[i]/mid; if(sum>=f) return true;}return sum>=f;}int main(){int t;scanf("%d",&t);while(t--){scanf("%d%d",&n,&f);f=f+1;for(int i=1;i<=n;i++) {scanf("%lf",&r[i]);r[i]=P*r[i]*r[i];}sort(r+1,r+n+1);double l=0,k=r[n];int Size=100;while(Size--){double mid=(l+k)/2.0;if(judge(mid))l=mid;elsek=mid;}printf("%.4lf\n",l);}return 0;}
0 0
- PIE(二分)
- 12097 - Pie (二分)
- hdu1969 Pie (二分)
- Pie(二分)
- poj_3122 Pie(二分)
- #POJ3122#Pie (二分)
- Pie (二分)
- Pie (二分)
- POJ3122 Pie(二分)
- POJ 3122 Pie(二分)
- HDU:1969 Pie (二分)
- HDOJ 1969 Pie(二分)
- 【HDU】-1969-Pie(二分)
- (二分)HDU 1969 pie
- UVALive 3635 Pie (二分)
- UVALive - 3635 - Pie(二分)
- POJ 3122 Pie (二分)
- HDU1969:Pie(二分 + 贪心)
- 我为什么不再做PL人
- 运维日记007 - vim操作总结(三、可视化模式与多窗口)
- C语言数据内存
- AutoCAD常用函数
- 数据仓库的模型设计
- Pie(二分)
- DFS和BFS
- html5中canvas径向渐变(发散)
- shell 脚本 if elseif else
- android版本更新
- 最大子序列
- strstr()的实现
- SlidingMenu
- web前端面试题