A5162 | 最佳出题人
时间限制1s
内存限制128MB
通过 / 提交0/0
题目描述
~~lz 想出个公开赛。~~
lz 找到了 $n$ 名出题人，他们的标号分别为 $1,2,\cdots,n-1,n$，且能力也各不相同。为了找出最厉害的出题人，pzh 想到了 $m$ 个指标来评定他们的能力。
___
评定规则如下：
如果小 A 所有指标总和大于小 B 所有指标总和，那么小 A 比小 B 厉害。
否则，如果小 A 所有指标的方差小于小 B 所有指标的方差[^1]，那么小 A 也比小 B 厉害。
如果小 A 和小 B 所有指标总和以及所有指标的方差均相等，那么按照其标号排序，指标越小，我们认为他越厉害。
现在请你告诉我们第 $p$ 厉害的出题人标号是多少？
[^1]: 方差公式：$k= \frac{\sum_{i=1}^{m}(a_i-\frac{\sum_{i=1}^{m}a_i}{n})^2}{m}$，其中 $a$ 表示某个人各项指标评分。
lz 找到了 $n$ 名出题人，他们的标号分别为 $1,2,\cdots,n-1,n$，且能力也各不相同。为了找出最厉害的出题人，pzh 想到了 $m$ 个指标来评定他们的能力。
___
评定规则如下：
如果小 A 所有指标总和大于小 B 所有指标总和，那么小 A 比小 B 厉害。
否则，如果小 A 所有指标的方差小于小 B 所有指标的方差[^1]，那么小 A 也比小 B 厉害。
如果小 A 和小 B 所有指标总和以及所有指标的方差均相等，那么按照其标号排序，指标越小，我们认为他越厉害。
现在请你告诉我们第 $p$ 厉害的出题人标号是多少？
[^1]: 方差公式：$k= \frac{\sum_{i=1}^{m}(a_i-\frac{\sum_{i=1}^{m}a_i}{n})^2}{m}$，其中 $a$ 表示某个人各项指标评分。
输入格式
输入共 $n+1$ 行。
第一行三个正整数 $n,m,p$，意义如题面所述。
接下来共 $n$ 行，每行有 $m$ 个整数，其中第 $i-1$ 行表示标号为 $i$ 的人的所有指标。
第一行三个正整数 $n,m,p$，意义如题面所述。
接下来共 $n$ 行，每行有 $m$ 个整数，其中第 $i-1$ 行表示标号为 $i$ 的人的所有指标。
输出格式
输出共一个正整数，表示第 $p$ 厉害的出题人的标号。
输入输出样例
输入 #1
4 4 1 9 8 16 7 10 11 4 3 20 20 20 20 79 0 0 1
输出 #1
3
题目保证每个人所有指标之和是 $m$ 的倍数。
对于 $20\%$ 的数据，$1 \le n \le 10$。
对于 $100\%$ 的数据，$1 \le p \le n \le 100$，$1 \le m \le 10^5$，且每个人所有指标的评分的绝对值均小于或等于 $10^5$。
对于 $20\%$ 的数据，$1 \le n \le 10$。
对于 $100\%$ 的数据，$1 \le p \le n \le 100$，$1 \le m \le 10^5$，且每个人所有指标的评分的绝对值均小于或等于 $10^5$。
C++ 编辑器
输入
输出
可保存默认模板；新题优先使用已保存模板。
当前快捷键仅展示，暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好，我是作答助手。可以问思路、复杂度、样例含义或代码报错原因；不会直接给出完整 AC 代码。
确定要清空代码吗？