← 返回题目列表

AtCoder · ddcc2019_final_a

A. 比赛

中文机器翻译题面 查看原题

配点: 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... 秒内达到目标。 序列的