{"trustable":false,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n div.illustration {\n float: right;\n padding-left: 20px;\n }\n div.illustration .illustration {\n width: 100%;\n border-radius: 4px;\n }\n pre {\n display: block;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n color: #333;\n word-break: break-all;\n word-wrap: break-word;\n }\n\u003c/style\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027\\\\[\u0027, right: \u0027\\\\]\u0027, display: true}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003ch2 id\u003d\"题面描述\"\u003e题面描述\u003c/h2\u003e\n\u003cp\u003e让我们来玩一个简单的游戏。\u003c/p\u003e\n\u003cp\u003e现在你有 \u003cspan class\u003d\"math inline\"\u003e\u003cem\u003en\u003c/em\u003e\u003c/span\u003e 根木棒,每个木棒有一个互不相同的整数长度 \u003cspan class\u003d\"math inline\"\u003eℓ\u003c/span\u003e,你需要按照以下步骤在平面上放置一些木棒:\u003c/p\u003e\n\u003col style\u003d\"list-style-type: decimal\"\u003e\n\u003cli\u003e将一根木棒作为基准线放在平面上;\u003c/li\u003e\n\u003cli\u003e选一根已经放置的木棒和两根未选择的木棒,首尾相邻地在平面上组成一个三角形,且三角形必须满足两边之和\u003cem\u003e不等于\u003c/em\u003e第三边(即该三角形合法)。新组成的三角形可以和已有的三角形相交;\u003c/li\u003e\n\u003cli\u003e重复步骤2数次;\u003c/li\u003e\n\u003cli\u003e测量所有三角形的顶点距离基准线最远的距离 \u003cspan class\u003d\"math inline\"\u003e\u003cem\u003eL\u003c/em\u003e\u003c/span\u003e;\u003c/li\u003e\n\u003c/ol\u003e\n\u003cp\u003e假如你手上的木棒长度分别为 \u003cspan class\u003d\"math inline\"\u003e42, 40, 32, 30, 25, 18, 15\u003c/span\u003e,则可以摆出下图的几种方案,并且 \u003cspan class\u003d\"math inline\"\u003e\u003cem\u003eL\u003c/em\u003e\u003c/span\u003e 最大可以达到 \u003cspan class\u003d\"math inline\"\u003e66.9495\u003c/span\u003e。图中作为基准线的木棒在最左侧。\u003c/p\u003e\n\u003cdiv class\u003d\"figure\"\u003e\n\u003cimg src\u003d\"https://s2.ax1x.com/2019/06/30/ZlLPSI.jpg\" /\u003e\n\n\u003c/div\u003e\n\u003cp\u003e可以看出,这个游戏有很多种摆法,但是我们只关注使得 \u003cspan class\u003d\"math inline\"\u003e\u003cem\u003eL\u003c/em\u003e\u003c/span\u003e 最大的那种方案。作为一名聪明的 JB-ICPC 选手,你需要给出这个 \u003cspan class\u003d\"math inline\"\u003e\u003cem\u003eL\u003c/em\u003e\u003csub\u003e\u003cem\u003em\u003c/em\u003e\u003cem\u003ea\u003c/em\u003e\u003cem\u003ex\u003c/em\u003e\u003c/sub\u003e\u003c/span\u003e 的值。\u003c/p\u003e\n\u003ch2 id\u003d\"输入格式\"\u003e输入格式\u003c/h2\u003e\n\u003cp\u003e输入数据只有一行。\u003c/p\u003e\n\u003cp\u003e第一个数是一个整数 \u003cspan class\u003d\"math inline\"\u003e\u003cem\u003en\u003c/em\u003e\u003c/span\u003e(\u003cspan class\u003d\"math inline\"\u003e3 ≤ \u003cem\u003en\u003c/em\u003e ≤ 9\u003c/span\u003e),接着 \u003cspan class\u003d\"math inline\"\u003e\u003cem\u003en\u003c/em\u003e\u003c/span\u003e 个用空格隔开的整数 \u003cspan class\u003d\"math inline\"\u003eℓ\u003csub\u003e1\u003c/sub\u003e \u0026gt; ℓ\u003csub\u003e2\u003c/sub\u003e \u0026gt; … \u0026gt; ℓ\u003csub\u003e\u003cem\u003en\u003c/em\u003e\u003c/sub\u003e\u003c/span\u003e 分别代表木棒的长度,且 \u003cspan class\u003d\"math inline\"\u003e1 ≤ ℓ\u003csub\u003e\u003cem\u003ei\u003c/em\u003e\u003c/sub\u003e ≤ 99\u003c/span\u003e。\u003c/p\u003e\n\u003cp\u003e保证木棒可以构造出至少一组三角形。\u003c/p\u003e\n\u003ch2 id\u003d\"输出格式\"\u003e输出格式\u003c/h2\u003e\n\u003cp\u003e输出一个数 \u003cspan class\u003d\"math inline\"\u003e\u003cem\u003eL\u003c/em\u003e\u003csub\u003e\u003cem\u003em\u003c/em\u003e\u003cem\u003ea\u003c/em\u003e\u003cem\u003ex\u003c/em\u003e\u003c/sub\u003e\u003c/span\u003e。你的答案与标准答案相对误差不超过 \u003cspan class\u003d\"math inline\"\u003e10\u003csup\u003e−2\u003c/sup\u003e\u003c/span\u003e 时将被认为正确。\u003c/p\u003e\n\u003cp\u003e输入数据经过了精心构造,使得对任何取得 \u003cspan class\u003d\"math inline\"\u003e\u003cem\u003eL\u003c/em\u003e\u003csub\u003e\u003cem\u003em\u003c/em\u003e\u003cem\u003ea\u003c/em\u003e\u003cem\u003ex\u003c/em\u003e\u003c/sub\u003e\u003c/span\u003e 的方案,所有不在基准线上的三角形顶点与基准线的距离不小于 \u003cspan class\u003d\"math inline\"\u003e0.0001\u003c/span\u003e。\u003c/p\u003e\n\u003ch2 id\u003d\"样例\"\u003e样例\u003c/h2\u003e\n\u003ch3 id\u003d\"section\"\u003e1\u003c/h3\u003e\n\u003ch4 id\u003d\"输入\"\u003e输入\u003c/h4\u003e\n\u003cpre\u003e\u003ccode\u003e3 50 40 30\u003c/code\u003e\u003c/pre\u003e\n\u003ch4 id\u003d\"输出\"\u003e输出\u003c/h4\u003e\n\u003cpre\u003e\u003ccode\u003e40\u003c/code\u003e\u003c/pre\u003e\n\u003ch3 id\u003d\"section-1\"\u003e2\u003c/h3\u003e\n\u003ch4 id\u003d\"输入-1\"\u003e输入\u003c/h4\u003e\n\u003cpre\u003e\u003ccode\u003e4 50 40 30 29\u003c/code\u003e\u003c/pre\u003e\n\u003ch4 id\u003d\"输出-1\"\u003e输出\u003c/h4\u003e\n\u003cpre\u003e\u003ccode\u003e40\u003c/code\u003e\u003c/pre\u003e\n\u003ch3 id\u003d\"section-2\"\u003e3\u003c/h3\u003e\n\u003ch4 id\u003d\"输入-2\"\u003e输入\u003c/h4\u003e\n\u003cpre\u003e\u003ccode\u003e7 42 40 32 30 25 18 15\u003c/code\u003e\u003c/pre\u003e\n\u003ch4 id\u003d\"输出-2\"\u003e输出\u003c/h4\u003e\n\u003cpre\u003e\u003ccode\u003e66.9495287\u003c/code\u003e\u003c/pre\u003e"}}]}