{"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有两个序列 $h_1\\sim h_n$ 和 $c_1\\sim c_n$。 $h_1\\sim h_n$ 是 $1\\sim n$ 的一个排列。特别地, $h_0\u003dh_{n+1}\u003d0$。\u003cbr\u003e\u003cbr\u003e 我们定义表达式 $[condition]$ 当 $condition$ 为真时为1,当 $condition$ 为假时为0。\u003cbr\u003e\u003cbr\u003e 定义函数 $f(h)\u003d\\sum_{i\u003d1}^{n}{c_i[h_i\u0026gt;h_{i-1}~~and~~h_i\u0026gt;h_{i+1}]}$\u003cbr\u003e\u003cbr\u003e Bo已经得到了 $c_1\\sim c_n$ 的值,他想知道 $f(h)$ 的期望值。\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"这个问题有多个测试用例(不超过 $12$ 个)。\u003cbr\u003e\u003cbr\u003e 对于每个测试用例,第一行包含一个非负整数 $n(1\\leq n\\leq1000)$,第二行包含 $n$ 个非负整数 $c_i(0\\leq c_i\\leq 1000)$。"}},{"title":"输出","value":{"format":"HTML","content":"对于每个测试用例,输出一个小数 - $f(h)$ 的期望值。\u003cbr\u003e \u003cbr\u003e 如果你的答案与标准答案的绝对误差不超过 $10^{-4}$,你的解决方案将被接受。"}},{"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\u003e4\r\n3 2 4 5\r\n5\r\n3 5 99 32 12\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e6.000000\r\n52.833333\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}