(lpj 1-4)Best name

(lpj 1-4)Best name

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翻译的英文题面版:点击

信息

难度
5
分类
(无)
标签
(无)
递交数
72
已通过
23
通过率
32%
被复制
4
上传者

相关

在下列训练计划中:

历届小兰赛综合训练

在下列比赛中:

新年 小兰赛2019-1-1