P8342 [COCI 2021/2022 #6] Med

题目描述

今天是公开赛的最后一轮。人们知道这两个比赛采用相同的计分系统。更准确地说,两场比赛都有 $6$ 轮,每轮的积分在 $0$ 分到 $500$ 分之间,每轮比赛的分数会被加起来作为最后排名的总分。六轮比赛结束后,选手将根据总分进行排名。如果两个竞争对手得分相同,则字典序上较小的排名再字典序较大的人之前。没有两个竞争者有相同的名字。 养蜂人非常不耐烦,他们想提前知道他们的最终排名是多少。 每个养蜂人都想知道他们在最终排名中可能的最佳和最差位置。作为 $\rm{COCB}$ 比赛程序员,他们让你告诉他们第六轮后他们可能占据的排名。

输入格式

第一行包含一个正整数 $n(1≤n≤500)$,即养蜂人的数量。 接下来 $n$ 行,每行包含一个养蜂人的名称 $s_i(1 ≤|s_i|≤10)$ 和 $5$ 个数字 $b_1\cdots b_5$,表示第 $i$ 个养蜂人在前 $5$ 轮比赛的得分。

输出格式

输出 $n$ 行。 在第 $i$ 行中,输出第 $i$ 行的最佳排名和最差排名可能位置。

说明/提示

样例 2:到目前为止,$\rm{ante}$ 是 $1375$ 分,$\rm{mate}$ 是 $875$ 分。如果 $\rm{mate}$ 在最后一轮赢了 $500$ 分,并且 $\rm{ante}$ 是 $0$ 分,结果排名是持平的,他们都有 $1375$ 分。然而,既然是按字典排序,$\rm{ante}$ 比 $\rm{mate}$ 小,所以仍将排名领先。 ### 数据范围: 对于 $20\%$ 的数据:$1\le n\le2$ 对于 $100\%$ 的数据:$1\le n\le500$,$1\le |s_i|\le10$(保证每个人的名字互不相同),$1\le b_i \le500$ ##### 本题分值与 [COCI 2021-2022#6](https://hsin.hr/coci/contest6_tasks.pdf) 分值相同,满分 $50$ 分