【poj 3122】Pie題意&題解&コード(C++)
2492 ワード
タイトルリンク:http://poj.org/problem?id=3122 标题:n個のpieの直径を与えて、f+1人がいて、もし一人一人に分けた大きさが同じなら(形状は異なってもいい)、一人一人はいくら分けることができますか.要求は、分けた1部ごとに同じpieから出なければならない.すなわち、pieの大きさが3,2,1の場合、2つの大きさの部しか分けられず、残りの2つは捨てなければならない.标题:気持ち悪い小数点2分..コード:
#include
#include
#include
using namespace std;
const double pi=3.14159265359;
const double esp=1e-6;
int T,n,m;
double a[10005],l,r,mid;
int main()
{
scanf("%d",&T);
while (T--)
{
scanf("%d%d",&n,&m); m++;
r=-1.0;
for (int i=1;i<=n;i++)
{
scanf("%lf",&a[i]);
a[i]=a[i]*a[i];
r=max(r,a[i]);
}
l=0.0;mid=0.0;
while(r-l>esp)
{
mid=(l+r)/2;
int cnt=0;
for (int i=1;i<=n;i++)
cnt+=(int)(a[i]/mid);
if (cnt>=m) l=mid;
else r=mid;
}
printf("%.4f
",mid*pi);
// %.4f %.4lf
}
}