A75050.最佳出题人

入门

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

lz 想出个公开赛。
lz 找到了 nn 名出题人,他们的标号分别为 1,2,,n1,n1,2,\cdots,n-1,n,且能力也各不相同。为了找出最厉害的出题人,pzh 想到了 mm 个指标来评定他们的能力。


评定规则如下:
如果小 A 所有指标总和大于小 B 所有指标总和,那么小 A 比小 B 厉害。
否则,如果小 A 所有指标的方差小于小 B 所有指标的方差[1],那么小 A 也比小 B 厉害。
如果小 A 和小 B 所有指标总和以及所有指标的方差均相等,那么按照其标号排序,指标越小,我们认为他越厉害

现在请你告诉我们第 pp 厉害的出题人标号是多少?


  1. 方差公式:k=i=1m(aii=1main)2mk= \frac{\sum_{i=1}^{m}(a_i-\frac{\sum_{i=1}^{m}a_i}{n})^2}{m},其中 aa 表示某个人各项指标评分。 ↩︎

输入格式

输入共 n+1n+1 行。
第一行三个正整数 n,m,pn,m,p,意义如题面所述。
接下来共 nn 行,每行有 mm 个整数,其中第 i1i-1 行表示标号为 ii 的人的所有指标。

输出格式

输出共一个正整数,表示第 pp 厉害的出题人的标号。

输入输出样例

  • 输入#1

    4 4 1
    9 8 16 7
    10 11 4 3
    20 20 20 20
    79 0 0 1

    输出#1

    3

说明/提示

题目保证每个人所有指标之和是 mm 的倍数
对于 20%20\% 的数据,1n101 \le n \le 10
对于 100%100\% 的数据,1pn1001 \le p \le n \le 1001m1051 \le m \le 10^5,且每个人所有指标的评分的绝对值均小于或等于 10510^5

首页