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

来源

二分答案

标签
题目参数
时间限制 1 秒
内存限制 16 MB
提交次数 275
通过人数 167
金币数量 2 枚
难度 基础


上一题 下一题