POI排名
时间限制:1秒 内存限制:256M
【题目描述】
普罗夫迪夫信息学奥赛的比赛规则与众不同。有 \(N\) 个参赛选手和 \(T\) 个题目,每个题目只有一个测试点,因此,对于每个参赛选手来说,他们的每个题目只可能有 2 种结果:解出或者没有解出,没有任何一个题目有部分得分。每个题目的分值在比赛结束后才决定,分值等于没有解出该题目的所有选手的人数。每个选手的得分等于他们解出的题目的分值之和。Philip参加了比赛,但是他被复杂的计分规则搞晕了,看着比赛结果却无法知道自己最后的排名。
请你写一个程序帮助Philip计算他的得分和排名。
比赛之前,分配给每个选手一个唯一的 ID(从 \(1\) 到 \(N\))。Philip的ID是 \(P\)。比赛的最后排名按选手得分的降序排列,得分相同的情况下,解出题目多的选手排在解出题目少的选手之前,得分相同并且解出题目也相同的情况下,按照选手ID的升序排列。
任务:给定每个选手的解题情况,请你写程序计算Philip的得分以及他在最终排名中的名次
【输入格式】
第一行包含整数 \(N,T\) 和 \(P\),每两个整数之间用一个空格隔开。
接下来的 \(N\) 行描述了选手的解题情况,其中的第 \(k\) 行描述了ID为 \(k\) 的选手的解题情况。第 \(k\) 行包含 \(T\) 个整数,分别以空格隔开,其中第一个整数表示选手 \(k\) 是否解出了第一个题目,第二个整数表示选手 \(k\) 是否解出了第二个题目,依此类推。这 \(T\) 个整数均为 0 或者 1,1 表示选手 \(k\) 解出了相应的题目,而 0 表示选手 \(k\) 没有解出该题目。
【输出格式】
你的程序需要向标准输出写入一行,包含以空格隔开的 2 个整数。第一个整数表示Philip在POI比赛中的得分,第二个整数表示Philip在最终排名中的名次,该名次是一个 1 到 \(N\) 之间的整数,1 表示排名最高(即该选手得到了最高分),\(N\) 表示排名最后(即选手的得分最低)。
【输入输出样例】
Input
5 3 2
0 0 1
1 1 0
1 0 0
1 1 0
1 1 0
Output
3 2
【数据限制】
对于 \(100\%\) 的数据,\(1≤N≤2000\),\(1≤T≤2,000\),\(1≤P≤N\) 。
【来源】
Mr.he