← 返回题目列表

AtCoder · utpc2011_1

A. 编程竞赛

中文机器翻译题面 查看原题

时值 20XX 年,世界处于由 G○○gle 公司统治的反乌托邦中。目前,人们的娱乐仅限于编程比赛。例如,周末全家一起去 T○pC○der 竞技场是非常常见的景象。然而,那只是光明世界中编程比赛的样子。另一方面,在 G○○gle 与反抗势力碰撞的黑暗世界中,正在举行生死攸关的编程比赛。

我也好久没有参加编程比赛了。作为热身,首先不妨写一个处理编程比赛结果的程序。

問題

M 如果有 N 个参赛者 N 考虑一个由 M 道题目组成的编程比赛。对于每个参赛者,给出他们是否解决了每道题目,请编写程序输出解决题目最多的人的已解决题目数量。

入力

输入的第一行包含两个整数 M, N ,表示参与者人数和题目数量。

继续 M 接下来的行给出了每个参与者是否解答了每道题目。在这些行中的 i 行是 第 N 个 0 或 1 数字ai, 1, ai, 2, …, ai, N 被写下。ai, j 含义如下:

  • ai, j 当为 0 时,参与者 i 没有解答题目 j 。
  • ai, j 当为 1 时,参与者 i 没有解答题目 j 已经解答了题目

出力

。输出解答题目最多的人的题目数。

制約

  • 1 ≤ M ≤ 20
  • 1 ≤ N ≤ 20

入出力例

入出力例 1

入力例 1:

3 4
1 0 1 0
1 1 1 0
0 0 0 1

输入示例 1 的输出示例:

3

参与者 1 解答了 2 道题(题目 1、3),参与者 2 解答了 3 道题(题目 1、2、3),参与者 3 解答了 1 道题(题目 4)。解答题目最多的是参与者 2,题目数为 3,因此正确输出为 3。

入出力例 2

入力例 2:

3 4
1 1 1 1
1 1 1 1
1 1 1 1

输入示例 2 的输出示例:

4

所有参与者都解答了全部 4 道题。解答最多题目的参与者是所有人,他们的题目数量为 4。

入出力例 3

入力例 3:

1 1
0

输入样例 3 的输出样例:

0

出题人:秋叶 拓哉