AT_abc469_e [ABC469E] Pro Exam Eligibility

给定一个长度为 $N$ 只包含字符 `o` 和 `x` 的字符串 $S$。 保证 $S$ 中至少有 $K$ 个 `o`。 高桥玩了 $N$ 局某种游戏。 第 $i$ 局，如果 $S$ 的第 $i$ 个字符是 `o`，他就获胜；如果是 `x`，就失败。 高桥选择一对整数 $l$ 和 $r$，使得满足以下条件： - $1 \leq l \leq r \leq N$ - 从第 $l$ 到第 $r$ 局中，他至少赢了 $K$ 局。 请你求在满足条件的前提下，从第 $l$ 局到第 $r$ 局之间的胜率的最大可能值。

输入通过标准输入给出，格式如下： > $N$ $K$ $S$

输出一行一个实数，表示答案。与真实答案的绝对误差或相对误差不超过 $10^{-6}$ 的答案将被接受。

### 样例解释 1 选择 $(1, 6)$ 作为 $(l, r)$ 时胜率为 $\frac{2}{3}$。 不可能在满足条件的前提下得到比这更大的胜率。 ### 约束条件 - $1 \leq K \leq N \leq 10^6$ - $N$ 和 $K$ 都是整数。 - $S$ 是长度为 $N$ 仅含有字母 `o` 和 `x` 的字符串。 - $S$ 中至少有 $K$ 个 `o`。 由 ChatGPT 5 翻译