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 翻译