[语言月赛 202501] 知识竞赛

Luogu

IDLGB4125

Time1000ms

Memory512MB

DifficultyP1

2025数组语言月赛

一个班级里的所有同学排成了 $n$ 行 $m$ 列，其中从前往后第 $i$ 行、从左往右第 $j$ 列的同学知识水平为 $a_{i,j}$。班里要举行一场知识竞赛。知识竞赛分为两轮。 - 第一轮是团体赛，比较每一列同学的知识水平总和，总和最高的一列同学胜出。如果总和相等 ~~，由于自古对波左边输~~，最右边一列同学胜出。 - 第二轮是个人赛。在**第一轮胜出的一列同学**中选出知识水平最高 **（可能不止一个）** 的成为最终赢家。给出所有人的知识水平 $a_{i,j}$，计算最终赢家的知识水平以及最终赢家人数。 ## Input 输入的第一行有两个正整数 $n,m$，表示班里同学的行数和列数。之后 $n$ 行，每行有 $m$ 个正整数，其中第 $i$ 行第 $j$ 列的正整数表示 $a_{i,j}$，含义同题目描述。 ## Output 输出一行两个正整数，分别最终赢家的知识水平以及最终赢家人数。 [samples] ## Note 【样例 1 解释】在第一轮团体赛中，第 $1,2,3,4$ 列的知识水平总和分别为 $11,12,12,8$，由于知识水平相同时，最右边的一列胜出，所以第 $3$ 列会胜出。第三列的三个同学知识水平分别为 $5,5,2$，所以 $2$ 个水平值为 $5$ 的同学均胜出。【样例 2 解释】该样例满足测试点 $4,5$ 的性质。【数据范围】对于全体数据，保证 $1\le n,m\le 50$，$1\le a_{i,j}\le 10000$。本题共有 $10$ 个测试点，每个测试点 $10$ 分，其中前 $5$ 个测试点分别有如下特殊性质： - 测试点 $1$ 满足 $n=m=1$。 - 测试点 $2$ 满足 $n=1$。 - 测试点 $3$ 满足 $m=1$。 - 测试点 $4,5$ 满足每列同学的知识水平之和互不相同，每列同学内部知识水平也互不相同。

Samples

Input #1

Output #1

5 2

Input #2

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

Output #2

6 1

API Response (JSON)

{
  "problem": {
    "name": "[语言月赛 202501] 知识竞赛",
    "description": {
      "content": "一个班级里的所有同学排成了 $n$ 行 $m$ 列，其中从前往后第 $i$ 行、从左往右第 $j$ 列的同学知识水平为 $a_{i,j}$。 班里要举行一场知识竞赛。知识竞赛分为两轮。 - 第一轮是团体赛，比较每一列同学的知识水平总和，总和最高的一列同学胜出。如果总和相等 ~~，由于自古对波左边输~~，最右边一列同学胜出。 - 第二轮是个人赛。在**第一轮胜出的一列同学**中选出知识水平最高 ",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 524288
    },
    "difficulty": {
      "LuoguStyle": "P1"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGB4125"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "一个班级里的所有同学排成了 $n$ 行 $m$ 列，其中从前往后第 $i$ 行、从左往右第 $j$ 列的同学知识水平为 $a_{i,j}$。\n\n班里要举行一场知识竞赛。知识竞赛分为两轮。\n\n- 第一轮是团体赛，比较每一列同学的知识水平总和，总和最高的一列同学胜出。如果总和相等 ~~，由于自古对波左边输~~，最右边一列同学胜出。\n- 第二轮是个人赛。在**第一轮胜出的一列同学**中选出知识水平最高 ...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments