A46040.集训课

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

凤梨老师准备给 zz 班的学生上一期的信奥集训课,集训课需要A班所有同学都在学校。

zz 班有 nn 个学生, 给你 zz 班每个学生接下来 mm 天的日程表,每个人的日程表将由 mm 个数字表示,其中数字 11 代表学生 ii 在这学校,数字 00 代表他这一天不在学校。

集训课需要一段连续的时间, 请问最长可以持续多久?

输入格式

第一行给定两个整数 n,mn, m, 分别代表 zz 班的人数和接下来的的天数 (1 n,m 500)(1\ \le n, m\ \le 500)
接下来 nn 行, 第 ii 行给定 mm 个数字,每个数字为 0011, 代表第 ii 个学生在接下来 mm 天的日程安排.

输出格式

输出一个整数,代表最长可以连续办几天的集训。

输入输出样例

  • 输入#1

    2 5
    1 1 1 0 1
    0 1 1 1 1

    输出#1

    2
首页