{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cimg align\u003d\"right\" src\u003d\"CDN_BASE_URL/01c512ad8c76928fbf6834c9c6c4c1b8?v\u003d1714589531\" hspace\u003d\"10\" vspace\u003d\"10\"\u003e我的生日快到了,传统上我会准备派。不只是一种派,我有N种不同口味和大小的派。我的F个朋友要来参加我的派对,每个人都会得到一块派。这应该是一整块派,而不是几小块,因为那看起来很乱。这块可以是整个派。 \n\n我的朋友们很烦人,如果其中一人得到比其他人更大的一块,他们就开始抱怨。因此,所有人应该得到大小相同(但不一定形状相同)的一块,即使这样会导致一些派被浪费(这比浪费派对更好)。当然,我也想要一块派,而且这块也应该是相同大小的。\n\n我们所有人能得到的最大可能的一块派有多大?所有的派都是圆柱形的,它们的高度都是1,但是派的半径可以不同。"}},{"title":"输入","value":{"format":"HTML","content":"一行包含一个正整数:测试用例的数量。然后对于每个测试用例:\u003cul\u003e\u003cli\u003e一行包含两个整数N和F,其中1 ≤ N,F ≤ 10,000:派的数量和朋友的数量。\u003c/li\u003e\u003cli\u003e一行包含N个整数ri,其中1 ≤ ri ≤ 10,000:派的半径。\u003c/li\u003e\u003c/ul\u003e"}},{"title":"输出","value":{"format":"HTML","content":"对于每个测试用例,输出一行,包含最大可能的体积V,以便我和我的朋友们都可以得到大小为V的一块派。答案应该以浮点数形式给出,绝对误差不超过10\u003csup\u003e−3\u003c/sup\u003e。"}},{"title":"示例","value":{"format":"HTML","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\r\n3 3\r\n4 3 3\r\n1 24\r\n5\r\n10 5\r\n1 4 2 3 4 5 6 5 4 2\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e25.1327\r\n3.1416\r\n50.2655\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}