{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"ACM爱好者协会很重视一年一度的中秋节,为此会长买了N个半径不一定相同的月饼给F个协会成员吃,当然会长自己也要吃,为了公平起见,会长希望分给每个人的月饼体积是一样的。已知月饼的高都是1,请问每个人能吃到的最大的月饼的体积是多少?(注意:每个人的月饼都应该是一整块的,不能由多个小块组成,当然也可以是一整个月饼。为了不引起矛盾,如果某个人的月饼大了,会被切除一部分扔掉。会长知道虽然浪费不好,但是没有办法,对他来说公平第一。)"}},{"title":"Input","value":{"format":"MD","content":"第一行输入一个整数T,代表测试数据的组数。\n每组数据的第一行包含两个正整数N和F(1≤N,F ≤ 10000),分别表示月饼的数量,协会成员的数量。第二行有N个1到10000之间的整数,分别表示每个月饼的半径。"}},{"title":"Output","value":{"format":"MD","content":"会长要求很高,需要你竭尽全力去把每一个月饼均分,同时输出每个人能得到的最大的月饼的体积是多少,精确到小数点后四位。 "}},{"title":"Sample 1","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\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":"hint","value":{"format":"MD","content":"注意精度问题\n定义pi的方法 const double pi\u003dacos(-1.0);"}}]}