(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翻译的英文题面版:点击
信息
- ID
- 1268
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者