← 返回题目列表

AtCoder · arc007_3

C. 拯救生命

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

問題文

 高桥正在尝试观看付费卫星广播。不付费就无法观看付费卫星广播,但高桥并没有签署该合同。
 然而,为了让观众了解付费卫星广播正在播放什么样的内容,有固定的可以免费观看内容的时间,并且交替重复可用的时间和不可用的时间。我们将这些可以观看视频的时间和不能观看视频的时间称为观看模式。
 查看模式是 它由 o 和 x 组成,如图所示。 可用观看时间由 1 指示。 o 的数量以及您无法观看它们的时间。 它表示为 x 的数量。
図 1:示例查看模式(输入为 10 个字符或更少,因此测试中不存在此输入)
 一旦打开电视,这种观看模式就会不间断地重复。另外,电视一旦打开就无法关闭。
 高桥想出了一种方法,通过错开打开多台电视并并行使用它们的时间,始终在其中一台电视上观看,即使是免费的。
 例如,图 1 的观看模式见下图。 如 2 所示 5 几分钟后 1 您可以随时打开电视观看。
図 2:2 始终在一台电视上观看的示例
 这种情况下,请回答高桥君必须准备的最少电视数量。
 请注意,如果在一段时间内您无法观看视频,直到所有必要的电视都打开后,这没关系,但一旦所有电视都打开,您必须始终能够在其中一台电视上观看。

入力

输入是按以下格式从标准输入给出的。
c_0c_1‥‥c_{N-1}
  • 输入是 1 表示仅使用线条查看模式的长度 给出了字符串 N(1≦N≦10) 。
    • 查看模式是 它由 o 和 x 包括i+1(0≦i≦N-1) 第一个字符 c_i 打开电视后。 i 来自 i+1 分钟表示电视处于以下状态:
      • o:可以查看。
      • x:无法查看。
    • 观看模式至少为 1 包含 o 。
    • 第一次打开电视 j(j : 只能在正整数)分钟后打开。

出力

为使一台电视始终可供观看而必须准备的最小电视数量设置为标准输出。 输出为 1 行。
如果您在打开所有需要的电视之前一段时间无法观看也没关系,但在打开所有电视后,您必须始终能够观看其中一台电视。
请在末尾输出换行符。

入力例 1

oxoxx

出力例 1

3
  • 按下图所示的时间打开电视, 3 您可以随时在电视上观看。

入力例 2

oxxxxoooo

出力例 2

2
  • 1 打开第二台电视后 4 此刻 2 打开第二台电视 1 从那一刻起 5 直到分钟前才可以观看,但是 您可以在5 分钟后观看。

入力例 3

ox

出力例 3

2
  • 1 打开第二台电视后 1 分钟 2 打开第二台电视 2 您可以在机器上观看。

入力例 4

o

出力例 4

1
  • 观看模式可能不包括无法观看的时间。

入力例 5

xxxoxo

出力例 5

4