#P13797. [SWERC 2023] Programming-trampoline-athlon!
[SWERC 2023] Programming-trampoline-athlon!
Description
:::align{center}


:::
编程竞赛既有趣又激动人心。我们认为编程应该成为奥运项目!然而,当我们向一些朋友提出这个想法时,他们似乎并不认同我们的热情。因此,我们决定提出一项更有观赏性的综合运动——编程蹦床三项赛!(我们还在想名字。)
比赛规则如下:这是一项团队运动,每支队伍由 名成员组成。每队拥有 小时、 台电脑和 个蹦床。任何时刻,最多只能有一名队员使用电脑,且至少有一名队员在蹦床上跳跃。比赛开始时,每队会获得 道编程题和 个蹦床动作(练习)。队伍需要决定如何将蹦床动作分配给队员,使得每名队员都要完成 个指定的蹦床动作。编程任务由队员协作完成,但每名队员在电脑上总共花费的时间不得超过 分钟。得分由两部分组成,最终得分为两部分之和:
- 编程得分范围为 到 。每解出一道题,队伍可获得 分。
- 蹦床得分范围为 到 。每个蹦床动作由裁判打分,分数范围为 到 。最终蹦床得分为去掉 个分数中的最高分和最低分后,将剩余 个分数相加。
在我们向国际奥委会推荐这项新运动之前,我们希望一切准备就绪,以向他们展示我们的认真。因此,每支队伍应当获得奖牌,当且仅当没有超过两支其他队伍获得了严格更高的总分。然而,由于最近奖牌短缺,评审团被要求确保获得奖牌的队伍不超过 支。请你编写一个程序,根据各队的表现确定获奖队伍。
Input Format
第一行包含参赛队伍数 。接下来有 行,每行描述一支队伍,包含以空格分隔的 ; 是用于标识队伍的五位字母代码, 是队伍解出的题目数, 是第 个蹦床动作的得分。
数据范围
- ;
- ;
- 由五个大写英文字母组成。
- ;
- 对于所有的 ;
- 保证不同的队伍有不同的字母代码。
Output Format
输出应包含 行,其中 是获奖队伍的数量。每行包含两个以空格分隔的值 和 ,其中 是队伍代码, 是队伍的总分。获奖队伍应按总分从高到低排序,若总分相同则按输入顺序排列。
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 翻译
京公网安备 11011102002149号