AT_abc311_b.[ABC311B] Vacation Together

普及-

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

NN 个人,编号从 11NN
给定 NN 个人未来 DD 天的日程安排。第 ii 个人的日程用一个长度为 DD 的字符串 SiS_i 表示,如果 SiS_i 的第 jj 个字符为 o,则表示第 jj 天有空,否则如果为 x,则表示没有空。

请你考虑在这 DD 天中,选择一段所有人都有空的连续的若干天。
你最多能选择多少天?如果不存在这样的天数,请输出 00

输入格式

输入按以下格式从标准输入读入。

NN DD
S1S_1
S2S_2
\vdots
SNS_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

说明/提示

限制条件

  • 1N1001 \leq N \leq 100
  • 1D1001 \leq D \leq 100
  • N,DN, D 为整数
  • SiS_i 是由 ox 组成的长度为 DD 的字符串

样例解释 1

22 天和第 33 天是所有人都有空的日子,可以选择。这 22 天连续,是所有连续可选天数中最大的一段。

样例解释 2

注意,选择的天数必须是连续的。(虽然第 11 天和第 33 天所有人都有空,但不能同时选择这两天)

样例解释 3

如果不存在可以选择的天数,请输出 0

输入解题思路,AI测评打分。不知道怎么写?

首页