B. *【二分】分蛋糕

    传统题 1000ms 128MiB

*【二分】分蛋糕

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

【题意】

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

寒假初一20260203下午二分考察

未参加
状态
已结束
规则
XCPC
题目
8
开始于
2026-2-3 16:08
结束于
2026-2-3 16:38
持续时间
0.5 小时
主持人
参赛人数
22