配点: 300 点
問題文
高桥创建了一条企鹅赛道。
赛道是 N 方形单元格从西向东排列成一行。
这些方块的状态是一个字符串
由来自西方的 S 代表
第 i 个方格的状态是 S 可以得到第 i 第一个字母是 - “雪”,> 是“冰”。
另外,起点是最西方格的西端,目标点是最东方格的东端。
高桥的企鹅从起点向东移动到目标点。
企鹅玩雪鳟鱼 1 通过广场 1 秒,冰块
需要 1 通过广场 1/(k+2) 秒。
在这里,k 是紧邻该冰块之前存在的连续冰块的数量。
例如,冰团紧随雪团之后。 2 如果有的话,1 第二个冰块是
它将在 1/2 秒、2 第二个冰块是
它将在 1/3 秒后通过。
企鹅队开始之前,高桥君已经不在雪地广场了。 1 你可以将其变成冰块。
企鹅离开起点后最少需要多少秒才能到达目的地?
长度由
制約
- 3 \leq N \leq 100 \ 000
- S 是
您也可以写
-,>组成 N 的字符串 - S_1 = S_2 = S_{N-1} = S_N =
- - S 中,
输出
-总是不同的 出现在-附近
入力
输入是按以下格式从标准输入给出的。
N S
出力
打印企鹅到达目标所需的最短秒数。
判断输出的相对或绝对误差为 10^{-8} 如果答案如下,则正确。
入力例 1
5 -->--
出力例 1
3.83333333333333
从西边 4 个方格从雪方格更改为冰方格,则赛道将是 -->>- 。
对于
这时,企鹅从西边来了。
每次经过第 1, 2, 3, 4, 5 个方格时, 1, 1, 1/2, 1/3, 1 秒,总计
需要 23/6 = 3.83333333... 秒,这是最短的。
入力例 2
7 -------
出力例 2
6.5
无论你把哪个方格从雪方格变成冰方格,企鹅都会 您将在 13/2 = 6.5 秒内达到目标。
入力例 3
10 -->>>-->--
出力例 3
6.78333333333333
从西边 2 th 或 6 个方格从雪方格更改为冰方格,企鹅将 您可以在 407/60 = 6.783333333... 秒内达到目标。 序列的