‹ 上一题 下一题 ›

j06626. 冲刺·星珠测距 未做

1000 ms 128 MB 测试点 20 通过率 27% J·算法其他池题递推直接模拟
文件读写输入StarBead.in输出StarBead.out

题目描述

剧院后台有一条挂衣杆,从左到右钉了 个挂钩,编号 。部分挂钩上挂着射灯(用 * 表示),其余挂钩空着(用 o 表示)。

对每个空挂钩分别统计两件事:到它左侧最近的射灯的距离,以及到它右侧最近的射灯的距离。如果某一侧不存在射灯,这一侧的距离按 计。两个挂钩 的距离为 。

请计算所有空挂钩的两侧距离之和。

输入格式

第一行一个整数 。

第二行一个长度为 的字符串 ,仅包含字符 * 和 o,* 表示射灯,o 表示空挂钩。

输出格式

输出一个整数,表示所有空挂钩的距离之和。

样例

输入
7
o*o*o*o
输出
6

提示说明

【样例解释】

  • 样例 1:空挂钩在 。挂钩 右侧最近射灯在 ,距离 ;挂钩 左右各距 ,和为 ;挂钩 同理和为 ;挂钩 左侧最近射灯在 ,距离 。总和 。
  • 样例 2:四个空挂钩到唯一射灯(位置 )的距离分别为 ,总和 。
  • 样例 3:没有射灯,所有距离按 计,和为 。

【数据范围】

对于全部数据:。

子任务 测试点 分值 限制
S1 1~6 30 ,且字符串中恰好有 个 *
S2 7~12 30 ,且字符串中 * 的数量不超过
S3 13~20 40 无特殊限制

共 20 个测试点,每个测试点 5 分,合计 100 分。

输入
输出

            
答案