A4863. 集训课
编程题
入门
知识点
题目描述
凤梨老师准备给 $z$ 班的学生上一期的信奥集训课,集训课需要 $z$ 班所有同学都在学校。
$z$ 班有 $n$ 个学生, 给你 $z$ 班每个学生接下来 $m$ 天的日程表,每个人的日程表将由 $m$ 个数字表示,其中数字 $1$ 代表学生 $i$ 在这学校,数字 $0$ 代表他这一天不在学校。
集训课需要一段连续的时间, 请问最长可以持续多久?
$z$ 班有 $n$ 个学生, 给你 $z$ 班每个学生接下来 $m$ 天的日程表,每个人的日程表将由 $m$ 个数字表示,其中数字 $1$ 代表学生 $i$ 在这学校,数字 $0$ 代表他这一天不在学校。
集训课需要一段连续的时间, 请问最长可以持续多久?
输入格式
第一行给定两个整数 $n, m$, 分别代表 $z$ 班的人数和接下来的的天数 $(1\ \le n, m\ \le 500)$
接下来 $n$ 行, 第 $i$ 行给定 $m$ 个数字,每个数字为 $0$ 或 $1$, 代表第 $i$ 个学生在接下来 $m$ 天的日程安排.
接下来 $n$ 行, 第 $i$ 行给定 $m$ 个数字,每个数字为 $0$ 或 $1$, 代表第 $i$ 个学生在接下来 $m$ 天的日程安排.
输出格式
输出一个整数,代表最长可以连续办几天的集训。
输入输出样例
输入 #1
2 5 1 1 1 0 1 0 1 1 1 1
输出 #1
2