# POJ 3122 Pie

Description
My birthday is coming up and traditionally I’m serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F of my friends are coming to my party and each of them gets a piece of pie. This should be one piece of one pie, not several small pieces since that looks messy. This piece can be one whole pie though.
My friends are very annoying and if one of them gets a bigger piece than the others, they start complaining. Therefore all of them should get equally sized (but not necessarily equally shaped) pieces, even if this leads to some pie getting spoiled (which is better than spoiling the party). Of course, I want a piece of pie for myself too, and that piece should also be of the same size.
What is the largest possible piece size all of us can get? All the pies are cylindrical in shape and they all have the same height 1, but the radii of the pies can be different.

【题目分析】

【代码】

``````#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
#include <cmath>
using namespace std;
const double pi=3.1415926535897932;
double p[10001];
int t,n,f;
int main()
{
ios::sync_with_stdio(false);
scanf("%d",&t);
while (t--)
{
scanf("%d%d",&n,&f);f++;
double sum=0;
for (int i=1;i<=n;++i)
{
int r;cin>>r;
p[i]=r*r;
sum+=p[i];
}
double l=0,r=sum/f,mid;
while (r-l>1e-7)
{
mid=(l+r)/2;
int cnt=0;
for (int i=1;i<=n;++i)
cnt+=(int)(p[i]/mid);
if (cnt>=f) l=mid;
else r=mid;
}
printf("%.4f\n",mid*pi);
}
}``````

• 本文已收录于以下专栏：

## POJ 3122 Pie（简单二分）

Pie Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 12486   Accepted:...
• yeguxin
• 2015年07月25日 09:26
• 803

## POJ 3122 Pie 二分查找 +高精度

• became_a_wolf
• 2016年02月24日 14:50
• 489

## POJ 3122 Pie (二分查找）

Pie Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 14107   Accepted:...
• yao1373446012
• 2016年03月30日 17:03
• 328

## POJ 3122 Pie(二分)

Pie Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 12873   Accepted:...
• u014361775
• 2015年08月17日 16:17
• 196

## poj 3122 Pie (二分)

Description My birthday is coming up and traditionally I'm serving pie. Not just one pie, no, I hav...
• acm_BaiHuzi
• 2014年11月24日 20:41
• 492

## 【POJ】[3122]Pie

• u011493189
• 2016年04月01日 20:18
• 123

## POJ 3122 Pie （二分）

Description My birthday is coming up and traditionally I’m serving pie. Not just one pie, no, I ha...
• qq_28954601
• 2017年01月11日 21:25
• 256

## POJ - 3122 Pie

Pie Time Limit: 1000MS   Memory Limit: 65536KB   64bit IO Format: %I64d & %I64u ...
• qq_18738333
• 2015年03月27日 02:28
• 266

## [poj 3122] Pie 二分

Pie Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14126 Accepted: 4844 ...
• ALPS233
• 2016年04月01日 10:00
• 205

## poj 3122 Pie (二分查找)

• acm_code
• 2015年01月28日 16:37
• 1075

举报原因： 您举报文章：POJ 3122 Pie 色情 政治 抄袭 广告 招聘 骂人 其他 (最多只允许输入30个字)