AT_arc007_3 [ARC007C] 節約生活

高桥君想要观看付费卫星电视。付费卫星电视需要付费才能观看，但高桥君并没有进行相关的订阅。 不过，为了让观众了解节目内容，付费卫星电视会定期开放免费可观看的时间段，观看可用和不可用的时间会交替出现。我们将这种可观看和不可观看的时间序列称为“观看模式”。 观看模式由 `o` 和 `x` 组成，如图 $1$ 所示，可观看的时间用连续的 `o` 表示，不可观看的时间用连续的 `x` 表示。  图 $1$：观看模式示例（由于输入长度不超过 $10$，此输入不会出现在测试数据中） 一旦打开电视，观看模式会不断循环重复。此外，电视一旦打开就无法关闭。 高桥君想到一个办法：通过错开多台电视的开机时间并同时使用，可以实现即使不付费也能始终在某一台电视上观看节目。 例如，对于图 $1$ 的观看模式，如图 $2$ 所示，在 $5$ 分钟后再打开一台电视，就可以实现始终能够观看。  图 $2$：使用 $2$ 台电视实现始终可观看的示例 请你计算，为了始终能够在至少一台电视上观看节目，高桥君最少需要准备多少台电视。 在所有电视都打开之前，允许有无法观看的时间段，但在所有电视都打开之后，必须始终能够在至少一台电视上观看节目。 输入格式如下，从标准输入读取： > $c_0c_1\ldots c_{N-1}$ - 输入仅一行，表示观看模式的字符串，长度为 $N$，$1 \leq N \leq 10$。 - 观看模式由 `o` 和 `x` 组成，第 $i+1$ 个字符 $c_i$ 表示电视打开后第 $i$ 分钟到第 $i+1$ 分钟的状态： - `o`：可观看。 - `x`：不可观看。 - 观看模式中至少包含一个 `o`。 - 电视只能在最初打开后每隔 $j$ 分钟（$j$ 为正整数）再次打开。 请输出，为了始终能够在至少一台电视上观看节目，所需的最小电视数量。 在所有电视都打开之前，允许有无法观看的时间段，但在所有电视都打开之后，必须始终能够在至少一台电视上观看节目。 最后请输出换行符。 ``` oxoxx ``` ``` 3 ``` - 按下图的时机打开电视，可以用 $3$ 台电视实现始终可观看。  ``` oxxxxoooo ``` ``` 2 ``` - 在第一台电视打开后第 $4$ 分钟再打开第二台电视，虽然第 $1$ 分钟到第 $5$ 分钟前无法观看，但第 $5$ 分钟后始终可观看。 ``` ox ``` ``` 2 ``` - 在第一台电视打开后 $1$ 分钟再打开第二台电视，可以用 $2$ 台电视实现始终可观看。 ``` o ``` ``` 1 ``` - 观看模式中没有不可观看的时间时，也有可能出现这种情况。 ``` xxxoxo ``` ``` 4 ```

输入仅一行，为长度为 $N$ 的字符串 $c_0c_1\ldots c_{N-1}$，表示观看模式。

输出一个整数，表示为了始终能够在至少一台电视上观看节目所需的最小电视数量。最后输出换行符。

无。 由 ChatGPT 4.1 翻译