AT_abc311_b.[ABC311B] Vacation Together
普及-
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
有 N 个人,编号从 1 到 N。
给定 N 个人未来 D 天的日程安排。第 i 个人的日程用一个长度为 D 的字符串 Si 表示,如果 Si 的第 j 个字符为 o,则表示第 j 天有空,否则如果为 x,则表示没有空。
请你考虑在这 D 天中,选择一段所有人都有空的连续的若干天。
你最多能选择多少天?如果不存在这样的天数,请输出 0。
输入格式
输入按以下格式从标准输入读入。
N D
S1
S2
⋮
SN
输出格式
输出可以选择的最大连续天数。如果不存在这样的天数,请输出 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≤N≤100
- 1≤D≤100
- N,D 为整数
- Si 是由
o和x组成的长度为 D 的字符串
样例解释 1
第 2 天和第 3 天是所有人都有空的日子,可以选择。这 2 天连续,是所有连续可选天数中最大的一段。
样例解释 2
注意,选择的天数必须是连续的。(虽然第 1 天和第 3 天所有人都有空,但不能同时选择这两天)
样例解释 3
如果不存在可以选择的天数,请输出 0。
输入解题思路,AI测评打分。不知道怎么写?