描述
我的生日快到了,按照传统我应该吃蛋糕。我不只要一个蛋糕,我要吃许多各种而样的蛋糕。在生日上有F个朋友会来,他们每个人都将由一块蛋糕。他们只能地道道一块蛋糕,而不能得到很多块蛋糕,但这个一块蛋糕可以是一整个蛋糕。
我们朋友非常生气,如果他们其中一个拿了更大的蛋糕他们就会抱怨。所以他们应当那一样的大小(但不要求形状一样),尽管导致有几块蛋糕被浪费(总比把这个party搞砸好)。当然,我也想要一块一样大小一样的蛋糕。
请问我们能够吃到的最大的蛋糕是多大?蛋糕是圆柱形的且高度相等,但他们的半径可能不一样。
输入:
第一行包括N(N>=1),表示蛋糕的数量,F(F<=10000),表示朋友的数量。
第二行包括N个ri,代表每块蛋糕的半径。
输出:
输出我和我的朋友能吃到蛋糕的最大体积。结果保留三位小数。
样例输入:
3 3 4 3 3
样例输出:
25.133