100 #P1373. *【二分】分蛋糕

*【二分】分蛋糕

【题意】

nn 不同大小的蛋糕分给 f+1f+1 个人(主人家里来了 ff 个朋友来做客,加上主人,共 f+1f+1 人),每个人一(只能从大的蛋糕切,不能由几个蛋糕的小块拼成)。

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

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

【输入格式】

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

第二行 nn 个正整数 ri(1ri10000)r_i(1 \le r_i \le 10000),表示每个蛋糕的半径。

【输出格式】

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

说明:ππ3.1415926535893.141592653589

【样例输入】

3 3
4 3 3

【样例输出】

25.133