← 返回题目列表

Codeforces · 11/E

E. 前进,进军!

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

杰克现在已经成为一名士兵。不幸的是,他在练习时遇到了麻烦。他没有按照命令从左脚开始行进,然后每一步都换腿,而是不断重复一系列步骤,有时他会迈出错误的步骤,或者——恐怖中的恐怖! ——停了一会儿。例如,如果杰克使用顺序“右、左、断”,则当中士喊道:“左!”正确的!左边!正确的!左边!对!”,杰克先用右脚迈出一步,然后用左脚迈出一步,然后他感到困惑并停了一会儿,然后再次——这次是按照顺序——从右脚开始,然后用左脚,然后——让中士恼火的是——他停下来喘口气,错误地再次用右脚开始……这样行进,只有三分之一的情况下,杰克会在特定时刻迈出他应该迈出的一步。

当警官说服他应该采取行动时,杰克决定修改他重复的基本步骤顺序。然而,为了不要太累,他决定他唯一要做的就是在原始序列的任何位置添加任意数量的中断(中断对应于在一个步骤的持续时间内停止)。当然,如果在这些步骤之间没有停顿,杰克不能连续两次用同一只脚迈出一步。然而,他迄今为止使用的步骤顺序也并非不可能不正确(实际上,这可以解释很多事情)。

帮助列兵杰克!给定他不断重复的步骤顺序,计算在他的计划中添加一些休息后他可以正确行进的最大时间百分比。

输入

输入的第一行包含仅由字符“L”、“R”和“X”组成的序列,其中“L”对应于左脚迈出的一步,“R”对应于右脚,“X”对应于中断。序列的长度不会超过106。

输出

输出 Jack 能够正确行进的最大时间百分比,四舍五入到小数点后正好六位数。

示例

输入 #1

X

输出 #1

0.000000

输入 #2

LXRR

输出 #2

50.000000

注意

在第二个示例中,如果我们添加两个中断来接收 LXXRXR,Jack 将进行:LXXRXRLXXRXRL... 而不是 LRLRLRLRLRLRRL... 并且将在一半的情况下做出正确的步骤。如果我们不添加任何中断,则顺序将不正确 - 杰克不能连续两次踩右脚。