我的生日快到了,我们这有过生日做馅饼的传统。我朋友们要来参加我的生日宴会,他们每人将会得到一块馅饼。
这应该是一个馅饼的一块,而不是几个小块。不过,这一块也可以是一整块馅饼。我的朋友们都很讨厌,如果他们中的一个分到的比其他人更多,他们就会开始抱怨。
因此,所有的馅饼都应该得到同样大小(但不一定是同样形状)的馅饼,即使这会导致一些馅饼变质(这比破坏聚会要好)。
当然,我自己也要有一块馅饼,而且那块馅饼也应该一样大。
我们能得到的最大可能的尺寸是多少?所有的馅饼都是圆柱形的,它们都有相同的高度1,但是馅饼的半径可以不同。
第一行正整数m,表示测试的数量。对于每个测试用例:
第一行有两个整数N和F,1<=N,F<=10000 分别表示 馅饼的数目和朋友的数目。
第二行有N个整数ri,1<=ri<=10000 表示 馅饼 的半径。
对于每个测试用例,输出一行最大可能的体积V,这样我和我的朋友都可以得到一块体积为V大小的馅饼。
答案V应以浮点数形式给出,绝对误差不超过10^(-3)。
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
二分答案