QOJ.ac

QOJ

Time Limit: 1 s Memory Limit: 1024 MB Total points: 100

#10680. 编程蹦床十项全能!

Statistics

编程竞赛既有趣又令人兴奋。编程应该成为一项奥林匹克运动!至少我们是这么认为的。然而,当我们向一些朋友提出这个建议时,他们似乎并不分享我们的兴奋。因此,我们决定提出一项更具观赏性的综合运动:编程蹦床全能赛!(我们还在构思这个名字。)

其构思如下:这是一项团队运动,每支队伍由 3 名成员组成。队伍拥有 1 小时的时间、1 台电脑和 1 个蹦床。在任何时候,最多只能有 1 名队员使用电脑,且至少要有 1 名队员在蹦床上跳跃。比赛开始时,队伍会收到 6 道编程题目和 6 个蹦床项目(练习)。队伍需要决定如何分配蹦床项目,使得每名队员必须在蹦床上完成其中的 2 个项目。编程任务由队员们协作完成,但每名队员在电脑前花费的总时间不得超过 25 分钟。得分由两部分组成,相加即为总分:

  • 编程得分在 0 到 60 分之间。每正确解决一道题目,队伍获得 10 分。
  • 蹦床得分在 0 到 40 分之间。6 个蹦床项目中的每一个都会获得裁判给出的 0 到 10 分之间的分数。最终的蹦床执行得分通过去掉 6 个分数中的最高分和最低分,然后将剩余的 4 个分数相加得出。

在我们向国际奥委会推荐这项新运动之前,我们希望一切准备就绪,以展示我们的认真程度。因此,如果一支队伍获得的严格高于其得分的其他队伍不超过两支,该队伍就应该获得奖牌。然而,为了应对最近奖牌短缺的情况,评委会指示确保获得奖牌的队伍总数不超过 1000 支。我们要求你编写一个程序,根据各支队伍的表现确定获奖者。

输入格式

第一行包含参赛队伍的数量 $N$。接下来有 $N$ 行。每行描述一支队伍,包含空格分隔的值 $C, P, E_1, E_2, E_3, E_4, E_5, E_6$;其中 $C$ 是用于标识队伍的五个字母的代码,$P$ 是一个整数,表示队伍解决的题目数量,$E_i$ 是一个整数,表示蹦床项目 $i$ 的执行得分。

输出格式

输出应包含 $M$ 行,其中 $M$ 是获奖队伍的数量。每一行代表一支获奖队伍,包含两个空格分隔的值 $C$ 和 $S$,其中 $C$ 是队伍代码,$S$ 是队伍的总分。获奖队伍应按总分降序排列,若总分相同,则按输入顺序排列。

数据范围

  • $3 \leqslant N \leqslant 100\,000$;
  • $3 \leqslant M \leqslant 1\,000$;
  • $C$ 由五个大写英文字母组成;
  • $0 \leqslant P \leqslant 6$;
  • 对于所有 $1 \leqslant i \leqslant 6$,$0 \leqslant E_i \leqslant 10$;
  • 不同的队伍总是拥有不同的队伍代码。

样例

样例输入 1

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

样例输出 1

SWERC 73
EMAIL 60
MOUSE 60
PAINT 60

样例输入 2

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

样例输出 2

CRAZY 60
JUICY 60
FUZZY 57

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.