← 返回题目列表

AtCoder · abc384_c

F. 完美排名

中文机器翻译题面 查看原题

分数: 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