{"trustable":true,"prependHtml":"\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027\\\\(\u0027, right: \u0027\\\\)\u0027, display: false},\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003ch4\u003e背景\u003c/h4\u003e\n\u003cp\u003e\n\u003cfont size\u003d\"2\"\u003e\u003cem\u003e\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;若你行善,岂不蒙悦纳?若你行恶,罪恶似乎在门前徘徊。罪恶渴望你,你却要制伏它。\n\u003cbr\u003e\n\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;该隐与亚伯他兄弟谈话。当他们在田野时,该隐起来攻击他兄弟亚伯,将他杀害。\n\u003cbr\u003e\n\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;耶和华对该隐说:“你兄弟亚伯在哪里?”他说:“我不知道,难道我是我兄弟的监护人吗?”\n\u003cbr\u003e\n\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;耶和华说:“你做了什么事?你兄弟的血有声音从地里向我哀告。\n\u003cbr\u003e\n\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;地向你咒诅。你种地,地不再给你效力。你必作地上的流民,漂泊飘流。”\n\u003c/em\u003e\u003c/font\u003e\u003c/p\u003e\u003cfont size\u003d\"2\"\u003e\u003cem\u003e\n\u003c/em\u003e\u003c/font\u003e\u003cp align\u003d\"right\"\u003e\u003cfont size\u003d\"2\"\u003e\u003cem\u003e —— 《圣经》第四章\u003c/em\u003e\u003c/font\u003e\u003c/p\u003e\n\n\u003cp\u003e\n现在该隐被意外困在一个有\u003cvar\u003eN\u003c/var\u003e 条路径的洞穴里。由于上帝的惩罚,所有的路径都是蜿蜒曲折且危险的。其中\u003cvar\u003eith\u003c/var\u003e 路径的难度为\u003cvar\u003eci\u003c/var\u003e。\n\u003c/p\u003e\n\u003cp\u003e\n然后我们定义\u003cvar\u003ef\u003c/var\u003e为该隐的战斗力。每天,该隐将被随机送往其中一条\u003cvar\u003eN\u003c/var\u003e路径。\n\u003c/p\u003e\n\u003cp\u003e\n假设该隐站在\u003cvar\u003eith\u003c/var\u003e路径前。只要他的战斗力\u003cvar\u003ef\u003c/var\u003e大于\u003cvar\u003eci\u003c/var\u003e,他就能成功地在\u003cvar\u003eti\u003c/var\u003e天内逃离洞穴。否则,他必须日复一日地不断尝试。然而,如果该隐未能成功逃脱,他的战斗力将因实际战斗的结果而增加\u003cvar\u003eci\u003c/var\u003e。(友情提醒:该隐永远不会死。)\n\u003c/p\u003e\n\u003cp\u003e\n至于\u003cvar\u003eti\u003c/var\u003e,我们可以轻松得出结论,即\u003cvar\u003eti\u003c/var\u003e与\u003cvar\u003eci\u003c/var\u003e密切相关。让我们使用以下函数来描述它们的关系:\n\u003c/p\u003e\n\u003cp\u003e\n\u003c/p\u003e\u003ccenter\u003e\u003cimg src\u003d\"CDN_BASE_URL/42befb60e6900017f3f7a5463ae37491?v\u003d1708090759\"\u003e\u003c/center\u003e\n\u003cp\u003e\u003c/p\u003e\n\u003cp\u003e\n经过D天,该隐最终成功逃离了洞穴。请输出D的期望值。\n\u003c/p\u003e\n\n\u003ch4\u003e输入\u003c/h4\u003e\n\n\u003cp\u003e\n输入包括多个案例。\n在每个案例中,第一行给出两个正整数\u003cvar\u003eN\u003c/var\u003e和\u003cvar\u003ef\u003c/var\u003e(\u003cvar\u003en\u003c/var\u003e ≤ 100,\u003cvar\u003ef\u003c/var\u003e ≤ 10000)。第二行包括N个正整数\u003cvar\u003eci\u003c/var\u003e(\u003cvar\u003eci\u003c/var\u003e ≤ 10000,1 ≤ \u003cvar\u003ei\u003c/var\u003e ≤ N)。\n\u003c/p\u003e\n\n\u003ch4\u003e输出\u003c/h4\u003e\n\n\u003cp\u003e\n对于每个案例,你应该输出期望值(小数点后3位)。\n\u003c/p\u003e\n\n\u003ch4\u003e示例\u003c/h4\u003e\n\u003ctable class\u003d\"vjudge_sample\"\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 1\n1 2 3\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e6.889\n\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}