2204 - 生日馅饼
题目描述
我的生日快到了，我们这有过生日做馅饼的传统。我朋友们要来参加我的生日宴会，他们每人将会得到一块馅饼。
这应该是一个馅饼的一块，而不是几个小块。不过，这一块也可以是一整块馅饼。我的朋友们都很讨厌，如果他们中的一个分到的比其他人更多，他们就会开始抱怨。
因此，所有的馅饼都应该得到同样大小（但不一定是同样形状）的馅饼，即使这会导致一些馅饼变质（这比破坏聚会要好）。
当然，我自己也要有一块馅饼，而且那块馅饼也应该一样大。
我们能得到的最大可能的尺寸是多少？所有的馅饼都是圆柱形的，它们都有相同的高度1，但是馅饼的半径可以不同。
输入
第一行正整数m，表示测试的数量。对于每个测试用例：
第一行有两个整数N和F，1<=N，F<=10000 分别表示 馅饼的数目和朋友的数目。
第二行有N个整数ri，1<=ri<=10000 表示 馅饼 的半径。
输出
对于每个测试用例，输出一行最大可能的体积V，这样我和我的朋友都可以得到一块体积为V大小的馅饼。
答案V应以浮点数形式给出，绝对误差不超过10^（-4）。
样例
输入
3 3 3 4 3 3 1 24 5 10 5 1 4 2 3 4 5 6 5 4 2
输出
25.1327 3.1416 50.2655
说明
题目大意：生日聚会上，来到的所有朋友都会领取一块饼，但是要求的是所有人都要拿到大小相同的饼！
题目要求输出的是：每个人尽量拿到的最大的饼的体积是多大。这里的饼的形状是高为1的圆柱形。V=底面积*高
特别注意：
1、题目里要给你自己留一块。
2、每个人得到的饼不可以是两块饼拼接在一起的。
3、这里的PI:3.141592653589793
来源
二分答案
标签
