{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"\u003cp\u003e田所浩二老师今天过生日,他很高兴,买了N个大小不尽相同的蛋糕给他的F个朋友吃,当然他自己也要吃。\u003c/p\u003e\n\u003cp\u003e\n可是田所浩二老师的朋友是一群暴躁老哥,他们要求每个人分到的蛋糕都是一整块,不能由多块组成,并且只要有人发现自己的蛋糕比别人的小,那么他就会大打出手,这样田所浩二老师的生日就成了他的忌日了。为了保住自己的狗命,田所浩二老师只好扔掉一部分很小的蛋糕,将一部分比较大的蛋糕切去扔掉一部分(也可以不切保持一整块),将很大的蛋糕分成很多份(当然也可能会扔掉一部分,比如一个体积为10v的蛋糕,你可以扔掉1v,剩下的9v分给3人每人3v),以保证每个人分到的蛋糕体积都完全相等并且是一整块。\u003c/p\u003e\n\n\u003cp\u003e\n冰雪聪明的大学牲啊,今晚田所浩二老师的生死就掌握在你手中了!现在告诉你每块蛋糕的半径,并且已知每个蛋糕的高度都是1,你要在保证将这N块蛋糕平均分成F+1块的同时,让每个人分到的蛋糕的体积尽可能的大。\u003c/p\u003e\n"}},{"title":"输入","value":{"format":"MD","content":"第一行输入一个T代表组数。\n随后T组的第一行包含两个正整数N和F(1 ≤ N, F ≤ 10000)表示蛋糕的数量,朋友的数量,第二行N个整数ri(1 ≤ ri ≤ 10 000),分别表示每个蛋糕的半径。"}},{"title":"输出","value":{"format":"MD","content":"田所浩二老师要求很高,需要你竭尽全力去把每一个月饼均分,同时输出每个人能得到的最大的月饼的体积是多少,精确到小数点后四位。 "}},{"title":"示例1","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003e输入\u003c/th\u003e\n \u003cth\u003e输出\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3\n3 3\n4 3 3\n1 24\n5\n10 5\n1 4 2 3 4 5 6 5 4 2\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e25.1327\n3.1416\n50.2655\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"注意","value":{"format":"MD","content":"注意精度问题\n定义pi的方法 const double pi\u003dacos(-1.0);"}}]}