(lpj 1-4)Best name

测试数据来自 nnu_contest/5c11e26be561762f53b33c27

Farmer John(以下简称FJ)的奶牛Bessie产下了一头小牛,他决定为这只小牛起名字以表示对Bessie的感激。
FJ是美国人,起的名字里只有小写字母,并且他只打算起一个固定长度为N的名字。
FJ打算让这个名字足够有个性,所以名字里的每个字母都只会出现一次。
作为母亲,Bessie很重视孩子的命名。她给每个字母打了分,每个字母的分数都不同。Bessie认为一个名字的分数是这个名字所包含的所有字母的分数之和。
给出N和Bessie 的评分表,请找出分数最高的名字的所有方案。
输入27行,第1行是一个整数N。第2到27行,每行一个整数xi分别表示Bessie对a,b,c,d……,z的评分。1<=N<=8,1<=xi<=100。
输出所有分数最高的名字。每行输出一个,后面加一个回车。要求输出的顺序为字典序:也就是说,如果给所有名字升序排序,你的输出顺序应当和排序过的一致。
为了排版美观,下面样例的输入都在一行,但实际上一行输入只有一个整数,后面也没有空格。

样例1:

1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26

样例1输出:

z

样例2:

3 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26

样例2输出:

xyz
xzy
yxz
yzx
zxy
zyx

如果方案正确,但输出顺序不是字典序,将判错误。


由LydiaCCC翻译的英文题面版:点击

信息

ID
1249
难度
9
分类
(无)
标签
递交数
3
已通过
3
通过率
100%
上传者