01派【北京大学ACM/ICPC竞赛训练暑期课】
2024-08-31 03:10:01
01:派
- 总时间限制:
- 1000ms
- 内存限制:
- 65536kB
- 描述
-
我的生日要到了!根据习俗,我需要将一些派分给大家。我有N个不同口味、不同大小的派。有F个朋友会来参加我的派对,每个人会拿到一块派(必须一个派的一块,不能由几个派的小块拼成;可以是一整个派)。
我的朋友们都特别小气,如果有人拿到更大的一块,就会开始抱怨。因此所有人拿到的派是同样大小的(但不需要是同样形状的),虽然这样有些派会被浪费,但总比搞砸整个派对好。当然,我也要给自己留一块,而这一块也要和其他人的同样大小。
请问我们每个人拿到的派最大是多少?每个派都是一个高为1,半径不等的圆柱体。
- 输入
- 第一行包含两个正整数N和F,1 ≤ N, F ≤ 10 000,表示派的数量和朋友的数量。
第二行包含N个1到10000之间的整数,表示每个派的半径。 - 输出
- 输出每个人能得到的最大的派的体积,精确到小数点后三位。
- 样例输入
-
3 3
4 3 3 - 样例输出
-
25.133
#include<cstdio>
#include<cmath>
using namespace std;
const double PI = acos(-1.0);
double a[];//放派的体积 int main()
{
int N,F;
scanf("%d %d",&N,&F); double maxV = ;
double s = ,e = ;
for(int i = ; i< N;++i)
{
int r ;
scanf("%d",&r);
a[i] = PI*r*r;
if(a[i] > e)
{
e = a[i];
}
}
while(fabs(e-s) > 1e-)//while(s!=e)
{
int num = ;
double mid = s+(e-s)/;
for(int i = ; i< N;++i)
{
num += floor(a[i]/mid);//可以切出来的块数
} if(num > F)//切小了
{
s = mid;
}
else//切大了
{
e = mid;
}
}
printf("%.3lf",e);
return ;
}
最新文章
- JAVA基础再回首
- Javascript中的字典和散列
- Ubuntu 杂音 alsa*
- 【译】ISupportInitialize的用处
- MySQL数据库在WINDOWS系统CMD下的编码问题
- ettercap局域网内DNS欺骗(隔壁的哥们轻一点 ...)
- [C/C++]数据类型与变量
- SVN版本管理提示信息
- hdu 2767 Proving Equivalences
- POJ 3026 Borg Maze bfs+Kruskal
- web项目学习之spring-security
- 动态网页爬取例子(WebCollector+selenium+phantomjs)
- JSTL标签库的基本教程之核心标签库(一)
- 为什么浏览器User Agent中都有个mozilla
- SpringCloud入门(一)
- vue报错Error in render: ";TypeError: Cannot read property &#39;0&#39; of undefined";
- Springboot+Mybatis整合PageHelper
- 安装Eclipse时遇到”java was started but returned exit code = 13“如何解决?
- XAMPP、PHPstorm和PHPcharm和Windows环境下Python搭建+暴力破解
- java-JProfiler(三)-进行本地JVM的性能监控-监视本地java程序