AT_abc311_b [ABC311B] Vacation Together
题目描述
有 $N$ 个人,编号从 $1$ 到 $N$。
给定 $N$ 个人未来 $D$ 天的日程安排。第 $i$ 个人的日程用一个长度为 $D$ 的字符串 $S_i$ 表示,如果 $S_i$ 的第 $j$ 个字符为 `o`,则表示第 $j$ 天有空,否则如果为 `x`,则表示没有空。
请你考虑在这 $D$ 天中,选择一段所有人都有空的**连续的**若干天。
你最多能选择多少天?如果不存在这样的天数,请输出 $0$。
输入格式
输入按以下格式从标准输入读入。
> $N$ $D$
> $S_1$
> $S_2$
> $\vdots$
> $S_N$
输出格式
输出可以选择的最大连续天数。如果不存在这样的天数,请输出 `0`。
说明/提示
## 限制条件
- $1 \leq N \leq 100$
- $1 \leq D \leq 100$
- $N, D$ 为整数
- $S_i$ 是由 `o` 和 `x` 组成的长度为 $D$ 的字符串
## 样例解释 1
第 $2$ 天和第 $3$ 天是所有人都有空的日子,可以选择。这 $2$ 天连续,是所有连续可选天数中最大的一段。
## 样例解释 2
注意,选择的天数必须是连续的。(虽然第 $1$ 天和第 $3$ 天所有人都有空,但不能同时选择这两天)
## 样例解释 3
如果不存在可以选择的天数,请输出 `0`。
由 ChatGPT 4.1 翻译