logo AlgoBeat OnlineJudge
登录 注册

#103450. [BZOJ 3450] Tyvj1952 Easy

内存限制:128 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

某一天 WJMZBMR 在打 osu 但是他太弱逼了,有些地方完全靠运气。

我们来简化一下这个游戏的规则:

次点击要做,成功了就是 ,失败了就是 ,分数是按 计算的,连续 就有 分, 就是极大的连续

比如 ,分数就是 。 1 Sevenkplus 闲的慌就看他打了一盘,有些地方跟运气无关要么是 要么是 ,有些地方 或者 各有 的可能性,用 号来表示。

比如 就是一个可能的输入。

那么 WJMZBMR 这场 osu 的期望得分是多少呢?

输入格式

第一行一个整数n,表示点击的个数; 接下来一个字符串,每个字符都是 中的一个

输出格式

一行一个浮点数表示答案,并将其四舍五入到小数点后4位

样例

样例输入 #1

5
oo?xx

样例输出 #1

6.5000

样例输入 #2

4
????

样例输出 #2

4.1250

数据范围与提示

对于 的数据:

对于样例 :

的话就是 ,得分为

的话就是 ,得分为

期望则是:

我们都爱GYZ杯