M. *【二分】分蛋糕

传统题

1000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

将 $n$ 个不同大小的蛋糕分给 $f+1$ 个人（主人家里来了 $f$ 个朋友来做客，加上主人，共 $f+1$ 人），每个人一块（只能从大的蛋糕切，不能由几个蛋糕的小块拼成）。

所有人分到的蛋糕体积要一样大。每个蛋糕都是一个高为1的圆柱体。

求每个人分到的蛋糕最大体积是多少。

第一行两个正整数 $n \ f(1 \le n,f \le 10^4)$ 。

第二行 $n$ 个正整数 $r_i(1 \le r_i \le 10000)$ ，表示每个蛋糕的半径。

输出一个正实数，即每个人能得到的最大的派的体积，精确到小数点后三位。

说明： $π$ 取 $3.141592653589$

3 3
4 3 3

25.133