A4719 | The 2024 ICPC Asia East Continent Final Contest
时间限制1s
内存限制128MB
通过 / 提交0/0
题目描述
在刚过去不久的2024年12月28号,ICPC东亚区决赛已经落下帷幕。从榜单上可以看出,有北京大学、清华大学、浙江大学、北京交通大学、中国科学技术大学这五个学校的队伍成功获得全场校排名前 $5$,因此他们成功晋级 ICPC 全球总决赛。不仅如此,对于这场比赛还有很多队伍获得金牌、银牌、铜牌、铁牌。
比赛排名根据做题数来评判,做题数相同的,根据总用时来评判。总用时是每题用时的和。每题的用时是从比赛开始到做出该题的分钟数与该题的罚时之和。
如果要获得这些奖牌,需要满足以下两个条件其中之一:
- 队伍的过题数要大于$a$
- 过题数等于 $a$ 且产生的罚时要小于等于 $b$
对于不同的奖牌,他们的 $a$ 和 $b$ 的值也是不同的,下面给出金牌、银牌、铜牌、铁牌的 $a$ 和 $b$。
- 金牌 :$a = 6, b = 1116$
- 银牌 :$a = 4, b = 556$
- 铜牌 :$a = 3, b = 357$
- 铁牌 :$a \geq 1, b$ 没有要求
- 每个队伍只会获得一个奖牌,比如一个队伍能获得金牌,那么就不再获得银牌、铜牌和铁牌。
- 如果有队伍过题数量是 $0$,那么就不会产生罚时。
$\large{数据范围}$
- $1 \leq T \leq 10^5$
- $0 \leq x \leq 12$
- $0 \leq y \leq 10^9$
比赛排名根据做题数来评判,做题数相同的,根据总用时来评判。总用时是每题用时的和。每题的用时是从比赛开始到做出该题的分钟数与该题的罚时之和。
如果要获得这些奖牌,需要满足以下两个条件其中之一:
- 队伍的过题数要大于$a$
- 过题数等于 $a$ 且产生的罚时要小于等于 $b$
对于不同的奖牌,他们的 $a$ 和 $b$ 的值也是不同的,下面给出金牌、银牌、铜牌、铁牌的 $a$ 和 $b$。
- 金牌 :$a = 6, b = 1116$
- 银牌 :$a = 4, b = 556$
- 铜牌 :$a = 3, b = 357$
- 铁牌 :$a \geq 1, b$ 没有要求
注意:
- 每个队伍只会获得一个奖牌,比如一个队伍能获得金牌,那么就不再获得银牌、铜牌和铁牌。
- 如果有队伍过题数量是 $0$,那么就不会产生罚时。
$\large{数据范围}$
- $1 \leq T \leq 10^5$
- $0 \leq x \leq 12$
- $0 \leq y \leq 10^9$
输入格式
第一行输入一个整数 $T$,代表测试用例数目。
对于每一组测试用例,输入两个数 $x, y$ 占一行,代表队伍的过题数和罚时。
对于每一组测试用例,输入两个数 $x, y$ 占一行,代表队伍的过题数和罚时。
输出格式
对于每一组测试用例,如果该队伍获得是金牌,输出 $Gold$, 如果获得是银牌, 输出 $Silver$,如果获得是铜牌,输出 $Bronze$,铁牌输出 $Ferrum$,否则输出 $Traval$。
输入输出样例
输入 #1
6 10 1269 6 1128 4 561 3 358 1 1000000000 0 0
输出 #1
Gold Silver Bronze Ferrum Ferrum Traval
对于测试用例:
测试用例 $1$ :过题数超过金牌要求的 $6$ 题,所以他们获得金牌。
测试用例 $2$ :过题数等于金牌要求的 $6$ 题,但是他们的罚时超过金牌要求的 $1116$, 所以无缘金牌。但是他们的过题数超过了银牌所需要的 $4$题,所以他们能获得银牌。
测试用例 $3$ :过题数等于银牌要求的 $4$ 题,但是他们的罚时超过银牌要求的 $556$, 所以无缘银牌。但是他们的过题数超过了铜牌所需要的 $3$题,所以他们能获得铜牌。
测试用例 $1$ :过题数超过金牌要求的 $6$ 题,所以他们获得金牌。
测试用例 $2$ :过题数等于金牌要求的 $6$ 题,但是他们的罚时超过金牌要求的 $1116$, 所以无缘金牌。但是他们的过题数超过了银牌所需要的 $4$题,所以他们能获得银牌。
测试用例 $3$ :过题数等于银牌要求的 $4$ 题,但是他们的罚时超过银牌要求的 $556$, 所以无缘银牌。但是他们的过题数超过了铜牌所需要的 $3$题,所以他们能获得铜牌。
C++ 编辑器
输入
输出
可保存默认模板;新题优先使用已保存模板。
当前快捷键仅展示,暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好,我是作答助手。可以问思路、复杂度、样例含义或代码报错原因;不会直接给出完整 AC 代码。
确定要清空代码吗?