POJ派
来源:互联网 发布:mac手势大全 编辑:程序博客网 时间:2024/04/27 20:18
描述
我的生日要到了!根据习俗,我需要将一些派分给大家。我有N个不同口味、不同大小的派。有F个朋友会来参加我的派对,每个人会拿到一块派(必须一个派的一块,不能由几个派的小块拼成;可以是一整个派)。
我的朋友们都特别小气,如果有人拿到更大的一块,就会开始抱怨。因此所有人拿到的派是同样大小的(但不需要是同样形状的),虽然这样有些派会被浪费,但总比搞砸整个派对好。当然,我也要给自己留一块,而这一块也要和其他人的同样大小。
请问我们每个人拿到的派最大是多少?每个派都是一个高为1,半径不等的圆柱体。
输入
第一行包含两个正整数N和F,1 ≤ N, F ≤ 10 000,表示派的数量和朋友的数量。
第二行包含N个1到10000之间的整数,表示每个派的半径。
输出
输出每个人能得到的最大的派的体积,精确到小数点后三位。
样例输入
3 3
4 3 3
样例输出
25.133
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int maxn=10000+10;const double pi=3.141592653589;int n,m;double a[maxn],maxa;void solve(){ double L=0,R=maxa*maxa*pi*100000,mid; int ans=0; while(L+0.00001<R){ ans=0; mid=(L+R)/2; for(int i=0;i<n;i++) ans+=int(a[i]/mid); if(ans<m)R=mid; else L=mid; } printf("%.3lf\n",L);}int main(){ cin>>n>>m; m++; maxa=0; double t; for(int i=0;i<n;i++) { scanf("%lf",&t); a[i]=t*t*pi; maxa=max(maxa,a[i]); } solve(); return 0;}
0 0
- POJ派
- 派
- 派
- 派
- POJ-3122 Pie 解题报告(二分) 平分派饼
- 下派
- “欧派”
- 少年派
- Pie(派)
- 青春派
- 商派
- LA3635派
- 香蕉派
- 香蕉派
- [openjudge05]派
- 题目:派
- 代码派和调试派
- “派派”的用户病毒营销
- 九度OJ 1016:火星A+B (进制转换)
- Hadoop公平调度器指南
- 阿里云centos配置lnamp并安装wordpress
- Vmware下Linux如何ping通Windows
- navigationItem titleTextAttributes navigationBar的刷新
- POJ派
- linux命令-mv
- ios动画
- Python学习之列表排序
- Cg per-pixel lighting with texture
- JMeter场景实现 测试圈:217937505 欢迎加入!!!
- 九度OJ 1017:还是畅通工程 (最小生成树)
- vs2008 web应用中 为什么引用不了App_Code里的类
- Objective-C中的@property