#593. 知识竞赛

提交0 通过0
通过率0%
时间限制1000ms
内存限制256MiB

题目描述

题目描述

小珅和小泽班里要举行一场知识竞赛。

班级里的所有同学排成了 nnmm 列,其中从前往后第 ii 行、从左往右第 jj 列的同学知识水平为 ai,ja_{i,j}

知识竞赛分为两轮。

第一轮是团体赛,比较每一列同学的知识水平总和,总和最高的一列同学胜出。如果总和相等,最右边一列同学胜出。

第二轮是个人赛。在第一轮胜出的一列同学中选出知识水平最高(可能不止一个)的成为最终赢家。

给出所有人的知识水平 ai,ja_{i,j},计算最终赢家的知识水平以及最终赢家人数。

输入格式

输入的第一行有两个正整数 n,mn,m,表示班里同学的行数和列数。

之后 nn 行,每行有 mm 个正整数,其中第 ii 行第 jj 列的正整数表示 ai,ja_{i,j},含义同题目描述。

输出格式

输出一行两个正整数,分别最终赢家的知识水平以及最终赢家人数。

3 4
1 6 5 4
9 3 5 2
1 3 2 2

5 2

数据规模与约定

对于全体数据,保证 1n,m501 \le n, m \le 501ai,j100001 \le a_{i,j} \le 10000

本题共有10个测试点,每个测试点10分,前5个测试点的特殊性质:

测试点1满足 n=m=1n=m=1

测试点2满足 n=1n=1(仅一行,团体赛等价于比较每列单个元素)

测试点3满足 m=1m=1(仅一列,第一轮直接胜出)

测试点4、5满足:每列知识水平总和互不相同,且每列内部的知识水平也互不相同(无需处理并列)