A7699. [ABC311B] Vacation Together
编程题
普及-
知识点
题目描述
有 $N$ 个人，编号从 $1$ 到 $N$。
给定 $N$ 个人未来 $D$ 天的日程安排。第 $i$ 个人的日程用一个长度为 $D$ 的字符串 $S_i$ 表示，如果 $S_i$ 的第 $j$ 个字符为
请你考虑在这 $D$ 天中，选择一段所有人都有空的**连续的**若干天。
你最多能选择多少天？如果不存在这样的天数，请输出 $0$。
给定 $N$ 个人未来 $D$ 天的日程安排。第 $i$ 个人的日程用一个长度为 $D$ 的字符串 $S_i$ 表示，如果 $S_i$ 的第 $j$ 个字符为
o，则表示第 $j$ 天有空，否则如果为 x，则表示没有空。请你考虑在这 $D$ 天中，选择一段所有人都有空的**连续的**若干天。
你最多能选择多少天？如果不存在这样的天数，请输出 $0$。
输入格式
输入按以下格式从标准输入读入。
> $N$ $D$
> $S_1$
> $S_2$
> $\vdots$
> $S_N$
> $N$ $D$
> $S_1$
> $S_2$
> $\vdots$
> $S_N$
输出格式
输出可以选择的最大连续天数。如果不存在这样的天数，请输出
0。输入输出样例
输入 #1
3 5 xooox oooxx oooxo
输出 #1
2
输入 #2
3 3 oxo oxo oxo
输出 #2
1
输入 #3
3 3 oox oxo xoo
输出 #3
0
输入 #4
1 7 ooooooo
输出 #4
7
输入 #5
5 15 oxooooooooooooo oxooxooooooooox oxoooooooooooox oxxxooooooxooox oxooooooooxooox
输出 #5
5
说明/提示
## 限制条件
- $1 \leq N \leq 100$
- $1 \leq D \leq 100$
- $N, D$ 为整数
- $S_i$ 是由
## 样例解释 1
第 $2$ 天和第 $3$ 天是所有人都有空的日子，可以选择。这 $2$ 天连续，是所有连续可选天数中最大的一段。
## 样例解释 2
注意，选择的天数必须是连续的。（虽然第 $1$ 天和第 $3$ 天所有人都有空，但不能同时选择这两天）
## 样例解释 3
如果不存在可以选择的天数，请输出
- $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。