#ABC384C. 完美排名
完美排名
AT_abc384_c [ABC384C] Perfect Standings
题目描述
高桥君决定举办一场编程竞赛。竞赛包含 道题目,分别为 A 问题、B 问题、C 问题、D 问题、E 问题,每道题目的分值分别为 分、 分、 分、 分、 分。
本次竞赛共有 名参赛者,且每位参赛者都至少解答了一道题目。更具体地说,对于字符串 的所有非空(不一定连续)子序列,均存在一位以该子序列为名字的参赛者,该参赛者仅解答名字中包含的题目,其余题目未解答。例如,A 选手只解答了 A 问题,BCE 选手解答了 B 问题、C 问题和 E 问题。
请按参赛者获得的总分从高到低输出他们的名字。如果有多位参赛者获得相同的分数,则按名字的字典序从小到大输出。
【名词解释】
子序列:子序列为从原序列中删除任意个(可以为零、可以为全部)元素得到的新序列;
字典序:字典序即单词在字典中出现的顺序。更严格地说,对于由大写英文字母组成的不同字符串 和 , 的字典序小于 ,当且仅当满足以下两个条件之一:
的长度 小于 的长度,且 的前 个字符与 完全一致;
存在整数 ,使得以下两个条件同时成立:对于所有 , 的第 个字符等于 的第 个字符;且 的第 个字符在字母表中小于 的第 个字符。
例如,,,满足第一个条件,因此 的字典序小于 。又如,,,在 时满足第二个条件,因此 的字典序小于 。
输入格式
在一行上输入 个整数 $a, b, c, d, e \left(100 \leqq a \leqq b \leqq c \leqq d \leqq e \leqq 2718\right)$,依次代表 A 问题、B 问题、C 问题、D 问题、E 问题的分值。
输出格式
输出 行,第 行输出一个字符串,代表总分第 高的参赛者的名字。如果有多位参赛者获得相同的分数,则按名字的字典序从小到大输出。
测试样例
400 500 600 700 800
ABCDE
BCDE
ACDE
ABDE
ABCE
ABCD
CDE
BDE
ADE
BCE
ACE
BCD
ABE
ACD
ABD
ABC
DE
CE
BE
CD
AE
BD
AD
BC
AC
AB
E
D
C
B
A
样例 1 解释
每位参赛者的得分为其名字中出现的题目分值之和。例如 ABCDE 选手的得分为 ,A 选手的得分为 。
例如,ADE 选手和 BCE 选手都获得了 分,但由于 ADE 的名字字典序更小,因此先输出 ADE。
800 800 900 900 1000
ABCDE
ACDE
BCDE
ABCE
ABDE
ABCD
CDE
ACE
ADE
BCE
BDE
ABE
ACD
BCD
ABC
ABD
CE
DE
AE
BE
CD
AC
AD
BC
BD
AB
E
C
D
A
B
128 256 512 1024 2048
ABCDE
BCDE
ACDE
CDE
ABDE
BDE
ADE
DE
ABCE
BCE
ACE
CE
ABE
BE
AE
E
ABCD
BCD
ACD
CD
ABD
BD
AD
D
ABC
BC
AC
C
AB
B
A