1890. 分蛋糕

单点时限: 2.0 sec

内存限制: 256 MB

前段时间王之昊同学过生日,他拿了个大蛋糕请实验室的人吃,大家吃得很 Happy。

试想这样一个问题,如果王之昊同学拿了 N 个厚度一样的蛋糕来,实验室有 M 个人处于垂涎状态,那么最后每人能分到多少?

假定我们是一群斤斤计较的人,都不能容忍别人比自己多,并且每个人分到的都是一块整的,尽管这样可能会造成浪费 :)

输入格式

测试数据以一个整数 T 开始,表示有 T 组测试数据。每组测试数据包括两行,第一行是两个整数 N(1<=N<=10000),M(1<=M<=10000)。第二行是 N 个数,代表 N 个蛋糕的半径。

输出格式

对每组测试数据,输出最后每个人能分到蛋糕的面积,保留四位小数。

样例

Input
3
3 3
4 3 3
1 24
5
10 5
1 4 2 3 4 5 6 5 4 2
Output
25.1327
3.1416
50.2655
Hint:
别忘了王之昊!

12 人解决,21 人已尝试。

15 份提交通过,共有 64 份提交。

6.3 EMB 奖励。

创建: 16 年前.

修改: 6 年,7 月前.

最后提交: 3 年,4 月前.

来源: N/A

题目标签