已结束 GESP挑战赛#17

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

时间限制1s
内存限制256MB
通过 / 提交0/0

题目描述

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

$z$ 班有 $n$ 个学生, 给你 $z$ 班每个学生接下来 $m$ 天的日程表,每个人的日程表将由 $m$ 个数字表示,其中数字 $1$ 代表学生 $i$ 在这学校,数字 $0$ 代表他这一天不在学校。

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

输入格式

第一行给定两个整数 $n, m$, 分别代表 $z$ 班的人数和接下来的的天数 $(1\ \le n, m\ \le 500)$
接下来 $n$ 行, 第 $i$ 行给定 $m$ 个数字,每个数字为 $0$ 或 $1$, 代表第 $i$ 个学生在接下来 $m$ 天的日程安排.

输出格式

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

输入输出样例

输入 #1
2 5
1 1 1 0 1
0 1 1 1 1
输出 #1
2
C++ 编辑器
输入
输出