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