A. 运动会颁奖典礼

    传统题 1000ms 256MiB

运动会颁奖典礼

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

一年一度的校园运动会圆满落幕!作为颁奖典礼的组织者,你需要根据比赛成绩为同学们颁发金、银、铜三种奖牌。

题目描述

学校运动会需为 nn 名同学颁发金、银、铜奖牌,规则如下:

  1. 金牌:原计划发放 k1k_1 枚。按总得分从高到低排序,取第 k1k_1 名的得分作为分数线,所有得分大于等于该分数线的同学都获得金牌。
  2. 银牌:从未获得金牌的同学中,原计划发放 k2k_2 枚。按百米成绩从小到大排序(时间越短越好),取第 k2k_2 名的成绩作为分数线,所有百米成绩小于等于该分数线的同学都获得银牌。
  3. 铜牌:从未获得金牌和银牌的同学中,原计划发放 k3k_3 枚。按跳远成绩从大到小排序(距离越远越好),取第 k3k_3 名的成绩作为分数线,所有跳远成绩大于等于该分数线的同学都获得铜牌。
  4. 剩余同学无奖牌。

给定每位同学的总得分、百米成绩、跳远成绩,请输出每位同学的奖牌类型。

输入格式

第一行包含四个正整数 n,k1,k2,k3n, k_1, k_2, k_31k1,k2,k3n10001 \le k_1, k_2, k_3 \le n \le 1000),分别表示同学人数和三种奖牌的原计划发放数量。保证 k1+k2+k3nk_1 + k_2 + k_3 \le n

接下来 nn 行,第 ii 行包含三个正整数 si,ti,dis_i, t_i, d_i1si,ti,di100001 \le s_i, t_i, d_i \le 10000),分别表示第 ii 名同学的总得分、百米成绩(秒数,越小越好)、跳远成绩(厘米,越大越好)。

输出格式

输出 nn 行,第 ii 行输出第 ii 名同学的奖牌类型:Gold 表示金牌,Silver 表示银牌,Bronze 表示铜牌,None 表示无奖牌。

样例

6 2 2 1
100 12 300
90 11 320
95 13 280
85 10 350
80 14 290
75 15 310
Gold
Silver
Gold
Silver
None
Bronze

【基础算法/STL训练】最后的训练赛

未参加
状态
已结束
规则
XCPC
题目
6
开始于
2026-1-23 14:00
结束于
2026-1-23 18:00
持续时间
4 小时
主持人
参赛人数
9