#P13797. [SWERC 2023] Programming-trampoline-athlon!

[SWERC 2023] Programming-trampoline-athlon!

Description

:::align{center}

:::

编程竞赛既有趣又激动人心。我们认为编程应该成为奥运项目!然而,当我们向一些朋友提出这个想法时,他们似乎并不认同我们的热情。因此,我们决定提出一项更有观赏性的综合运动——编程蹦床三项赛!(我们还在想名字。)

比赛规则如下:这是一项团队运动,每支队伍由 33 名成员组成。每队拥有 11 小时、11 台电脑和 11 个蹦床。任何时刻,最多只能有一名队员使用电脑,且至少有一名队员在蹦床上跳跃。比赛开始时,每队会获得 66 道编程题和 66 个蹦床动作(练习)。队伍需要决定如何将蹦床动作分配给队员,使得每名队员都要完成 22 个指定的蹦床动作。编程任务由队员协作完成,但每名队员在电脑上总共花费的时间不得超过 2525 分钟。得分由两部分组成,最终得分为两部分之和:

  • 编程得分范围为 006060。每解出一道题,队伍可获得 1010 分。
  • 蹦床得分范围为 004040。每个蹦床动作由裁判打分,分数范围为 001010。最终蹦床得分为去掉 66 个分数中的最高分和最低分后,将剩余 44 个分数相加。

在我们向国际奥委会推荐这项新运动之前,我们希望一切准备就绪,以向他们展示我们的认真。因此,每支队伍应当获得奖牌,当且仅当没有超过两支其他队伍获得了严格更高的总分。然而,由于最近奖牌短缺,评审团被要求确保获得奖牌的队伍不超过 10001\,000 支。请你编写一个程序,根据各队的表现确定获奖队伍。

Input Format

第一行包含参赛队伍数 NN。接下来有 NN 行,每行描述一支队伍,包含以空格分隔的 C,P,E1,E2,E3,E4,E5,E6C, P, E_1, E_2, E_3, E_4, E_5, E_6CC 是用于标识队伍的五位字母代码,PP 是队伍解出的题目数,EiE_i 是第 ii 个蹦床动作的得分。

数据范围

  • 3N100 0003 \leq N \leq 100~000;
  • 3M1 0003 \leq M \leq 1~000;
  • CC 由五个大写英文字母组成。
  • 0P60 \leq P \leq 6;
  • 0Ei100 \leq E_i \leq 10 对于所有的 1i61 \leq i \leq 6;
  • 保证不同的队伍有不同的字母代码。

Output Format

输出应包含 MM 行,其中 MM 是获奖队伍的数量。每行包含两个以空格分隔的值 CCSS,其中 CC 是队伍代码,SS 是队伍的总分。获奖队伍应按总分从高到低排序,若总分相同则按输入顺序排列。

5
EMAIL 3 5 6 7 8 9 10
CRASH 2 7 1 8 2 8 1
MOUSE 4 0 9 3 9 1 7
SWERC 6 3 1 4 1 5 9
PAINT 6 0 0 0 0 0 10
SWERC 73
EMAIL 60
MOUSE 60
PAINT 60
4
CRAZY 4 0 2 4 6 8 10
JAZZY 2 9 9 9 9 9 9
JUICY 3 2 9 10 9 10 1
FUZZY 5 0 1 1 2 3 5
CRAZY 60
JUICY 60
FUZZY 57

Hint

由 ChatGPT 4.1 翻译