U411143 L1-5 天梯赛国赛计分规则

题目背景

​ 欢迎大家参加第九届中国高校计算机大赛-团体程序设计天梯赛 校赛选拔赛阶段的比赛。 ​ 中国高校计算机大赛-团体程序设计天梯赛国赛阶段的比赛分为三个部分:**基础级(L1)、进阶级(L2)、登顶级(L3)**。2023年,我校派出的三支代表队在国赛阶段获得两队国三、一队省二、两队省三,首次荣膺高校三等奖,取得了历史最佳战绩;2024年,祝大家再创辉煌! ![图片1.png](https://img2.imgtp.com/2024/02/29/qB8EcFZa.png)

题目描述

​ 在国赛中,L1的题目相对更为基础,主要考查选手的程序逻辑掌控能力,这一部分题目共八道;L2的题目共四题,涉及到一些数据结构与算法,数据结构主要是栈,树(搜索树),队列,并查集等,而算法主要是考察一些搜索算法(深度优先搜索算法、广度优先搜索算法),最短路算法(Dijkstra算法、Floyd算法)等;L3的题目在L2的基础上更为困难,共三题,会有一些与实际开发相关的题目以及一些几何题目,国赛作为IOI赛制的比赛,在时间不充裕的情况下往往可以通过一些骗分技巧获取部分分数。 ​ 在国赛中,L1的八道题目的分值分别是5、5、10、10、15、15、20、20;L2的四道题目的分值均为25分;L3的三道题目的分值均为30分,字面满分为290分,总分达到175分的选手将获得个人国奖。(200分大神Mslxl Orz 1. 参赛队员可以在比赛中的任何时刻尝试解决任何梯级的题目。但只有当一支队伍的**基础题**总分超过 800 分时,该队**进阶部分**的题目分数才被判为有效。只有当其**进阶题**总分超过 400 分时,该队**登顶部分**的题目分数才被判为有效。 2. 在**进阶**和**登顶**阶段最先获得**基础/进阶**级**满分**,且获得**进阶/登顶**级任一题满分的前5位队员,分别依次获得25、20、15、10、5分的进阶/登顶“先锋奖励”。该奖励分数计入个人总分。当团队进阶或登顶成功后,也计入团队的有效分。 3. 参赛队员的个人总分由其每题得分加先锋奖励构成。但**只有**当该队员的**基础题**总分超过 80 分时,其进阶部分的题目分数(包括奖励)才被判为对其个人**有效**;当其**进阶题**总分超过 40 分时,其**登顶部分**的题目分数(包括奖励)才被判为对其个人有效。 ​ 在天梯赛国赛中,每队都将有10名选手参赛,每位选手的个人总分及团队总分按照上述三条规则进行计算,学校总分即为所参加队伍(至多三支,如超过三支,取成绩最高的三支)的总和。下面将给出某校参加2023年团体程序设计天梯赛全国总决赛的队伍数及各队中每位成员的成绩,请你依据第1、3条规则(即忽略“先锋奖励”)计算出每位选手的个人得分、团队得分及学校总分。

输入格式

​ 第 $1$ 行为一个整数 $n$ ($1≤n≤10$),代表某学校报名参加团体程序设计天梯赛全国总决赛的队伍数。 ​ 从第 $2$ 行开始,每十行代表一支队伍每位成员的各题得分,每行15个整数,依次代表从L1的第一题开始的15道题目的得分。

输出格式

​ 对于每一支队伍,首先在一行中按顺序输出10个数字,代表该队伍中每位成员的个人得分(无需排序),并在下一行输出这支队伍的团队得分。每支队伍的输出占$2$行。 ​ 在输出的最后,单独一行输出一个整数,代表本次比赛中的学校总分。

说明/提示

​ 以2号选手为例,该选手在L3中取得了相当有实力的分数,但是L1的分数没有够80分,L2与L3都忽略不计。 ​ 很显然,该队伍的L1总分只有742分,没有达到800分,所以L2和L3的分数全都忽略不计了。