{"trustable":true,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003edd \u003e pre {\n display: block;\n padding: 9.5px;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n word-break: break-all;\n word-wrap: break-word;\n color: #333;\n background-color: #f5f5f5;\n border: 1px solid #ccc;\n border-radius: 4px;\n}\u003c/style\u003e","sections":[{"title":"Description","value":{"format":"HTML","content":"\u003cp\u003e\u003cspan style\u003d\"font-size: medium\"\u003e某一天WJMZBMR在打osu~~~但是他太弱逼了,有些地方完全靠运气:(\u003cbr\u003e\r\n我们来简化一下这个游戏的规则\u003cbr\u003e\r\n有n次点击要做,成功了就是o,失败了就是x,分数是按comb计算的,连续a个comb就有a*a分,comb就是极大的连续o。\u003cbr\u003e\r\n比如ooxxxxooooxxx,分数就是2*2+4*4\u003d4+16\u003d20。\u003cbr\u003e\r\nSevenkplus闲的慌就看他打了一盘,有些地方跟运气无关要么是o要么是x,有些地方o或者x各有50%的可能性,用?号来表示。\u003cbr\u003e\r\n比如oo?xx就是一个可能的输入。\u003cbr\u003e\r\n那么WJMZBMR这场osu的期望得分是多少呢?\u003cbr\u003e\r\n比如oo?xx的话,?是o的话就是oooxx \u003d\u0026gt; 9,是x的话就是ooxxx \u003d\u0026gt; 4\u003cbr\u003e\r\n期望自然就是(4+9)/2 \u003d6.5了\u003cbr\u003e\r\n\u003c/span\u003e\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e\u003cbr\u003e\r\n\u003cfont size\u003d\"4\"\u003e第一行一个整数n,表示点击的个数\u003cbr\u003e\r\n接下来一个字符串,每个字符都是ox?中的一个\u003cbr\u003e\r\n\u003c/font\u003e\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e\u003cfont size\u003d\"4\"\u003e一行一个浮点数表示答案\u003cbr\u003e\r\n四舍五入到小数点后4位\u003cbr\u003e\r\n如果害怕精度跪建议用long double或者extended\u003cbr\u003e\r\n\u003c/font\u003e\u003c/p\u003e"}},{"title":"Sample","value":{"format":"HTML","content":"\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\u003e4\r\n????\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e4.1250\r\n\r\n\r\nn\u0026lt;\u003d300000\r\nosu很好玩的哦\r\nWJMZBMR技术还行(雾),x基本上很少呢\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Hint","value":{"format":"HTML","content":"\u003ch3\u003eSource\u003c/h3\u003e我们都爱GYZ杯"}}]}