Pie

题意翻译

**题目描述** 有$F+1$个人来分$N$个圆形派,每个人得到的必须是一整块派,而不是几块拼在一起。而且派的面积要相同。求每个人最多得到多大面积的派(不必是圆形)   **输入格式** 输入的第一行为数据组数$T$.每组数据的第一行为两个整数$N$和$F(1<=N,F<=10000);$第二行为N个整数$r_i(1<=r_i<=10000)$,即各个派的半径。 **输出格式** 对于每组数据,输出每个人得到的派的面积的最大值,精确到$10^{-3}$ Translated by @洛谷万岁

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=242&page=show_problem&problem=3249 [PDF](https://uva.onlinejudge.org/external/120/p12097.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12097/b829cc5091eb93de3c76317bb5bb9d7ca3aca6f3.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12097/039ae8cd2c085e20c344134c415a74243b774056.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12097/ab4ecbea8fda135b8af37650a7b3c3f6c8e66ea1.png)

输入输出样例

输入样例 #1

3
3 3
4 3 3
1 24
5
10 5
1 4 2 3 4 5 6 5 4 2

输出样例 #1

25.1327
3.1416
50.2655