分数: 300 点
问题陈述
高桥决定举办一场编程竞赛。
比赛由 A、B、C、D、E 五题组成,有分数 a, b, c, d, e。
有 31 参与者,他们都至少解决了一个问题。
更具体地说,对于字符串的每个非空子序列(不一定是连续的) ABCDE,有一个以该子序列命名的参与者,解决了与其名字中的字母对应的问题,但没有解决其他问题。
例如,参与者 A 只解决了问题 A,参与者 BCE 解决了问题 B、C 和 E。
按照获得的分数从大到小的顺序打印参与者的姓名。 参与者获得的分数是他们解决的问题的分数之和。
如果两个参与者获得相同的分数,则先打印名字按字典顺序较小的那个。
“字典顺序较小”是什么意思?
简而言之,“字典顺序较小”是指单词在字典中出现的顺序。
更准确地说,对于不同的字符串 S,T 由大写英文字母组成, S 按字典顺序小于 T 如果满足以下任一条件:
- 长度 |S| of S 小于长度 T,以及第一个 |S| 的字符 T 匹配 S.
- 存在一个整数 1\leq i\leq\min\{ |S|,|T|\} 满足以下两个条件:
- 对于每个整数 j 与 1\leq j\lt i, j- 第一个字符 S 等于 j- 第一个字符 T.
- 的 i- 第一个字符 S 按字母顺序小于 i- 第一个字符 T.
例如,如果
牌匾上写着 S= AB 和 T= ABC,第一个条件成立,所以 S 按字典顺序小于 T。
如果 S= ABD 和 T= ACD,第二个条件成立 i=2,所以 S 按字典顺序小于 T.
约束
- 100\leq a\leq b\leq c\leq d\leq e\leq 2718
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
a b c d e
输出
打印 31 行。 的 i第行 (1\leq i\leq 31) 应包含获得该证书的参与者的姓名 i- 第三高分。 如果多个参与者的分数相同,则按字典顺序打印它们。
示例输入 1
400 500 600 700 800
示例输出 1
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
每位参赛者的得分如下:

例如,ADE 和 BCE 获得相同的分数,并且 ADE 按字典顺序较小,因此将 ADE 打印在 BCE 之前。
示例输入 2
800 800 900 900 1000
示例输出 2
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
示例输入 3
128 256 512 1024 2048
示例输出 3
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