D. 知识竞赛

    传统题 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
3 6
1 2 3 4 5 6
6 5 4 3 2 1
3 4 5 6 1 2
6 1

说明/提示

【样例 1 解释】

在第一轮团体赛中,第 1,2,3,41,2,3,4 列的知识水平总和分别为 11,12,12,811,12,12,8,由于知识水平相同时,最右边的一列胜出,所以第 33 列会胜出。

第三列的三个同学知识水平分别为 5,5,25,5,2,所以 22 个水平值为 55 的同学均胜出。

【样例 2 解释】

该样例满足测试点 4,54,5 的性质。

【数据范围】

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

本题共有 1010 个测试点,每个测试点 1010 分,其中前 55 个测试点分别有如下特殊性质:

  • 测试点 11 满足 n=m=1n=m=1
  • 测试点 22 满足 n=1n=1
  • 测试点 33 满足 m=1m=1
  • 测试点 4,54,5 满足每列同学的知识水平之和互不相同,每列同学内部知识水平也互不相同。

图灵周赛 Round 11(二场)

未参加
状态
已结束
规则
乐多
题目
4
开始于
2025-3-22 19:30
结束于
2025-3-22 22:30
持续时间
3 小时
主持人
参赛人数
19