/ Vijos / 题库 /

POI排名

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

信息

ID
1788
难度
(无)
分类
其他 | 排序 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
被复制
2
上传者