分数: 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