【人工翻译】题目翻译
查看原帖
【人工翻译】题目翻译
645279
OhanaTyan楼主2024/5/11 17:02

翻译已经提交了,但是一直没过,所以先暂时把翻译放到这里

题目背景

高桥尝试观看付费有线电视。虽然不付费就不能看有线电视,但高桥没有充钱看电视。 但是,为了观众可以知道电视正在播放什么内容,其中有一部分内容即使免费也可以观看。也就是说,可以看电视的时间和不能看电视的时间是交替的。

我们可以用一段模式串来表示电视打开后可以观看电视的时间和不能观看电视的时间,用 o 表示能看电视,x 表示不能看电视。例如图一中的串 oooooxxxooo 表示一个电视打开后一个周期内前 55 分钟和 9−119-11 分钟可以看电视,6−86-8 分钟不能看电视。

电视会一直按照模式串重复进行,并且电视一旦打开就无法关闭。

高桥想到了一个办法,可以在不同时间打开电视并让它们并行运行,这样可以每个时刻都有一台电视处于播放状态。请回答高桥需要准备的电视数量最小值。

题目描述

输入

给定一个串 c0c1...cN−1c_0c_1...c_{N-1},其中只有 o 和 x 两种字符。其中 cic_i 表示一个周期内电视打开之后从第 ii 到第 i+1i+1 分钟处于以下状态。

  • o: 表示电视可以观看
  • x:表示电视不能观看

输出

电视机可以在不同时间打开。请输出最少需要的电视机台数,以保证所有时间都存在电视机可以观看。在所有的电视机都打开之前可以接受存在不能观看电视的时间,但如果所有电视都打开了,那么在这之后必须保证所有时间都存在电视机可以观看。

在输出完一个表示最大电视机数量的数字之后,再输出一个换行。

测试用例

测试用例 1

输入
oxoox
输出
3
说明

通过在下面的时间打开电视,可以保证随时都可以看到电视。

测试用例 2

输入
oxxxoooo
输出
2

测试用例 3

输入
ox
输出
2

测试用例 4

输入
o
输出
1

数据范围

  • 串长 1≤N≤101\le N\le10
  • 串中至少包含一个 o
2024/5/11 17:02
加载中...