问题2073--分Pie(馅饼)

2073: 分Pie(馅饼)

时间限制: 1 Sec  内存限制: 128 MB
提交: 7  解决: 6
[提交] [状态] [讨论版] [命题人:]

题目描述

有F+1个人来分N个圆形派，每个人得到的必须是一整块派，而不是几块拼在一起。而且派的面积要相同。求每个人最多得到多大面积的派（不必是圆形）

输入

输入的第一行为数据组数 T。
每组数据的第一行为两个整数N和F(1≤N,F≤10000);
第二行为N个整数ri(1≤ri≤10000),即各个派的半径。

输出

对于每组数据，输出每个人得到的派的面积的最大值，精确到10−3。

样例输入 Copy 

3
3 3
4 3 3
1 24
5
10 5
1 4 2 3 4 5 6 5 4 2

样例输出 Copy 

25.1327
3.1416
50.2655

来源/分类

入门组 二分与三分 
[提交] [状态]