[NICA #2] 高考组题

Luogu
IDLGB3827
Time1000ms
Memory128MB
DifficultyP2
O2优化结构体
高考是能决定每个考生命运的考试,因此作为组卷人的 Aya 将高考组卷视为重中之重。现在 Aya 有 $n$ 个备选的高考题。 对于每一道可能选入试卷的高考题,其有 $k$ 个指标来评判它各个方面的维度,例如难度、新颖度、与现实生活的结合性等。每个指标均为一个正整数。 Aya 认为,一个题被放入高考卷的必要性,是这些指标的平均值。他认为,必要性前二高的试题必须要被放进高考试卷。若有多个必要性前二大的试题则选择较早出现的那个。请告诉 Aya 哪个题目是必须要放进高考试卷的。 ## Input 第一行输入两个正整数 $n,k$,含义如题所述; 第二行开始,往下 $n$ 行,每行输入 $k$ 个正整数,以空格隔开,第 $i$ 行表示第 $i-1$ 道题的各个指标是多少。 ## Output 输出两行,表示必要性前两大的试题是哪两个题。优先输出必要性最高的;若有多个题目必要性相同,则优先输出较早出现的。 [samples] ## Note 数据保证,$2 \leq n \leq 100$,$1 \leq k \leq 10$,$1 \leq$ 一道试题的各个指标 $\leq 100$。
Samples
Input #1
3 2
10 20
15 25
20 30
Output #1
3
2
Input #2
3 2
10 20
5 25
1 2
Output #2
1
2
API Response (JSON)
{
  "problem": {
    "name": "[NICA #2] 高考组题",
    "description": {
      "content": "高考是能决定每个考生命运的考试,因此作为组卷人的 Aya 将高考组卷视为重中之重。现在 Aya 有 $n$ 个备选的高考题。 对于每一道可能选入试卷的高考题,其有 $k$ 个指标来评判它各个方面的维度,例如难度、新颖度、与现实生活的结合性等。每个指标均为一个正整数。 Aya 认为,一个题被放入高考卷的必要性,是这些指标的平均值。他认为,必要性前二高的试题必须要被放进高考试卷。若有多个必要性前二",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 131072
    },
    "difficulty": {
      "LuoguStyle": "P2"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGB3827"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "高考是能决定每个考生命运的考试,因此作为组卷人的 Aya 将高考组卷视为重中之重。现在 Aya 有 $n$ 个备选的高考题。\n\n对于每一道可能选入试卷的高考题,其有 $k$ 个指标来评判它各个方面的维度,例如难度、新颖度、与现实生活的结合性等。每个指标均为一个正整数。\n\nAya 认为,一个题被放入高考卷的必要性,是这些指标的平均值。他认为,必要性前二高的试题必须要被放进高考试卷。若有多个必要性前二...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments