A75050.最佳出题人
入门
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
lz 想出个公开赛。
lz 找到了 n 名出题人,他们的标号分别为 1,2,⋯,n−1,n,且能力也各不相同。为了找出最厉害的出题人,pzh 想到了 m 个指标来评定他们的能力。
评定规则如下:
如果小 A 所有指标总和大于小 B 所有指标总和,那么小 A 比小 B 厉害。
否则,如果小 A 所有指标的方差小于小 B 所有指标的方差[1],那么小 A 也比小 B 厉害。
如果小 A 和小 B 所有指标总和以及所有指标的方差均相等,那么按照其标号排序,指标越小,我们认为他越厉害。
现在请你告诉我们第 p 厉害的出题人标号是多少?
方差公式:k=m∑i=1m(ai−n∑i=1mai)2,其中 a 表示某个人各项指标评分。 ↩︎
输入格式
输入共 n+1 行。
第一行三个正整数 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≤n≤10。
对于 100% 的数据,1≤p≤n≤100,1≤m≤105,且每个人所有指标的评分的绝对值均小于或等于 105。