P1365 WJMZBMR打osu! / Easy

    • 344通过
    • 586提交
  • 题目提供者 freshwater
  • 评测方式 云端评测
  • 标签 期望
  • 难度 提高+/省选-
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 最新讨论 显示

    推荐的相关题目 显示

    题目背景

    原 维护队列 参见P1903

    题目描述

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

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

    有$n$次点击要做,成功了就是o,失败了就是x,分数是按combo计算的,连续$a$个combo就有$a\times a$分,combo就是极大的连续o

    比如ooxxxxooooxxx,分数就是$2 \times 2 + 4 \times 4 = 4 +16=20$。

    Sevenkplus闲的慌就看他打了一盘,有些地方跟运气无关要么是o要么是x,有些地方o或者x各有50%的可能性,用?号来表示。

    比如oo?xx就是一个可能的输入。 那么WJMZBMR这场osu的期望得分是多少呢?

    比如oo?xx的话,?o的话就是oooxx => 9,是x的话就是ooxxx => 4

    期望自然就是$(4+9)/2 =6.5$了

    输入输出格式

    输入格式:

    第一行一个整数$n$,表示点击的个数

    接下来一个字符串,每个字符都是o,x,?中的一个

    输出格式:

    一行一个浮点数表示答案

    四舍五入到小数点后$4$位

    如果害怕精度跪建议用long double或者extended

    输入输出样例

    输入样例#1: 复制
    4
    ????
    输出样例#1: 复制
    4.1250

    说明

    osu很好玩的哦

    WJMZBMR技术还行(雾),x基本上很少呢

    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。