[COCI 2021/2022 #6] Med

Luogu

IDLGP8342

Time1000ms

Memory512MB

DifficultyP2

2021COCI（克罗地亚）

今天是公开赛的最后一轮。人们知道这两个比赛采用相同的计分系统。更准确地说，两场比赛都有 $6$ 轮，每轮的积分在 $0$ 分到 $500$ 分之间，每轮比赛的分数会被加起来作为最后排名的总分。六轮比赛结束后，选手将根据总分进行排名。如果两个竞争对手得分相同，则字典序上较小的排名再字典序较大的人之前。没有两个竞争者有相同的名字。养蜂人非常不耐烦，他们想提前知道他们的最终排名是多少。每个养蜂人都想知道他们在最终排名中可能的最佳和最差位置。作为 $\rm{COCB}$ 比赛程序员，他们让你告诉他们第六轮后他们可能占据的排名。 ## Input 第一行包含一个正整数 $n(1≤n≤500)$，即养蜂人的数量。接下来 $n$ 行，每行包含一个养蜂人的名称 $s_i(1 ≤|s_i|≤10)$ 和 $5$ 个数字 $b_1\cdots b_5$，表示第 $i$ 个养蜂人在前 $5$ 轮比赛的得分。 ## Output 输出 $n$ 行。在第 $i$ 行中，输出第 $i$ 行的最佳排名和最差排名可能位置。 [samples] ## Note 样例 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$ 分

Samples

Input #1

3
pavel 120 200 300 400 500
keko 150 400 300 200 100
bartol 470 120 90 93 189

Output #1

1 2
1 3
2 3

Input #2

2
ante 275 275 275 275 275
mate 25 100 175 250 325

Output #2

1 1
2 2

API Response (JSON)

{
  "problem": {
    "name": "[COCI 2021/2022 #6] Med",
    "description": {
      "content": "今天是公开赛的最后一轮。人们知道这两个比赛采用相同的计分系统。更准确地说，两场比赛都有 $6$ 轮，每轮的积分在 $0$ 分到 $500$ 分之间，每轮比赛的分数会被加起来作为最后排名的总分。六轮比赛结束后，选手将根据总分进行排名。如果两个竞争对手得分相同，则字典序上较小的排名再字典序较大的人之前。没有两个竞争者有相同的名字。 养蜂人非常不耐烦，他们想提前知道他们的最终排名是多少。 每个养蜂人都",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 524288
    },
    "difficulty": {
      "LuoguStyle": "P2"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP8342"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "今天是公开赛的最后一轮。人们知道这两个比赛采用相同的计分系统。更准确地说，两场比赛都有 $6$ 轮，每轮的积分在 $0$ 分到 $500$ 分之间，每轮比赛的分数会被加起来作为最后排名的总分。六轮比赛结束后，选手将根据总分进行排名。如果两个竞争对手得分相同，则字典序上较小的排名再字典序较大的人之前。没有两个竞争者有相同的名字。\n养蜂人非常不耐烦，他们想提前知道他们的最终排名是多少。\n\n每个养蜂人都...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments