题目
有F+1个人来分N个圆形派,每个人得到的必须是一整块派,而不是几块拼在一起,且面积要相同。求每个人最多能得到多大面积的派(不必是圆形)。
输入的第一行为数据组数T。每组数据的第一行为两个整数N和F ( 1 ≤ N , F ≤ 10 000 ) ;第二行为 N 个整数 ri(1≤ri≤10 000),即各个派的半径。
对于每组数据,输出每人得到的派的面积的最大值,精确到10-3。
思路
我把我的分得大小得取值,用二分来取直,我的递归中sum就是分的份数
份数大了就说明分的每一份都小了,
份数