{"trustable":true,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003e 祖冲之(429–500)是中国南北朝时期著名的数学家和天文学家。祖冲之计算出了π的值,精确到小数点后六位,此后的千年间,没有任何数学家计算出比他更精确的值。祖冲之计算出一年的长度为365.24281481天,非常接近我们今天所知的365.24219878天。他还致力于推导出球体的体积公式。\u003cbr\u003e\u003cbr\u003e 一些传说故事书中说,祖冲之小时候就喜欢数学游戏。有一天,他父亲给了他一些木棍作为玩具。祖冲之用这些木棍提出了一个有趣的问题。他想要用这些木棍制作三角形,使得所有三角形的总面积尽可能大。规则如下:\u003cbr\u003e\u003cbr\u003e 1) 一个三角形只能由3根木棍组成。\u003cbr\u003e 2) 三角形的顶点必须是木棍的端点,不能在木棍的中间。\u003cbr\u003e 3) 祖冲之不必使用所有的木棍。\u003cbr\u003e\u003cbr\u003e 不幸的是,祖冲之没有解决这个问题,因为这是一个算法问题,而不是一个数学问题。如果木棍太多,没有计算机是无法解决这个问题的。所以请带上你的计算机,回到祖冲之的时代去帮助他,也许你可以改变历史。\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"最多有10个测试用例。对于每个测试用例:\u003cbr\u003e\u003cbr\u003e 第一行是一个整数N(3 ≤ N ≤ 12),表示祖冲之拥有的木棍数量。第二行包含N个整数,表示N根木棍的长度。每根木棍的长度不超过100。当N\u003d0时,输入结束。"}},{"title":"输出","value":{"format":"HTML","content":"对于每个测试用例,输出祖冲之能够制作的三角形的最大总面积。将结果四舍五入到小数点后2位。如果祖冲之无法制作任何三角形,则输出0.00。"}},{"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\n1 1 20\r\n7\r\n3 4 5 3 4 5 90\r\n0\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e0.00\r\n13.64\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}