← 返回题目列表

AtCoder · awc0111_a

A. 花样滑冰资格赛

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

分数: 266 分

问题陈述

高桥正在担任花样滑冰地区资格赛的运营人员。

在本次比赛中, N 运动员表演,每位运动员的得分为 M 评委。运动员的成绩 i (1 \leq i \leq N) 从法官处收到 j (1 \leq j \leq M) 是一个整数 S_{i,j}.

花样滑冰评分中,为减少极限成绩的影响,每位运动员的最终成绩计算如下:

  • 当 M \geq 3:从 M 运动员获得的分数,单项最高分和单项最低分被删除。即使有多个分数具有相同的值,也仅删除其中的一个。剩余的平均值 M - 2 分数(总和除以 计算 M - 2),截去小数部分得到的整数即为最终得分。
  • 当 M = 1 or M = 2:因为删除分数会留下 剩余 0 或更少,不会删除任何分数。全部的平均数 M 分数(总和除以 计算 M),截去小数部分得到的整数即为最终得分。

这里的“截去小数部分”是指取不超过该值的最大整数(下取函数 \lfloor \cdot \rfloor)。请注意,由于所有分数都是 0 或更大,最终得分也是非负整数。

要获得正赛资格,运动员的最终成绩必须至少达到以下阈值: K 点。最终成绩低于 K 积分在资格赛中被淘汰。

代表高桥确定资格赛中被淘汰的运动员人数。

约束

  • 1 \leq N \leq 10^5
  • 1 \leq M \leq 100
  • 0 \leq K \leq 100
  • 0 \leq S_{i,j} \leq 100 (1 \leq i \leq N, 1 \leq j \leq M)
  • 所有输入值均为整数

输入

N M K
S_{1,1} S_{1,2} \ldots S_{1,M}
S_{2,1} S_{2,2} \ldots S_{2,M}
\vdots
S_{N,1} S_{N,2} \ldots S_{N,M}
  • 第一行包含三个空格分隔的整数: N 代表运动员人数, M 代表法官人数,以及 K 代表阈值分数。
  • 从第 2 行到 (N + 1)第行,给出了每个运动员从每个裁判那里收到的分数。
  • 的 (1 + i)- 第行 (1 \leq i \leq N) 包含分数 S_{i,1}, S_{i,2}, \ldots, S_{i,M} 那个运动员 i 收到评委的来信 1, 2, \ldots, M,用空格分隔。

输出

在一行中输出在资格赛中被淘汰的运动员人数。


示例输入 1

3 5 70
80 75 60 90 85
50 55 60 65 70
100 100 100 100 100

示例输出 1

1

示例输入 2

4 2 50
60 40
100 0
49 50
55 55

示例输出 2

1

示例输入 3

5 7 75
80 85 90 70 75 88 92
60 65 70 55 58 62 68
100 99 98 97 96 95 94
74 74 74 74 74 74 74
75 75 75 75 75 75 75

示例输出 3

2