問題文
K 一张写有数字的卡片 有 N 件。
N 通过将卡片排成一排, K×N 可以构造多个数字。
如何排列卡片以形成数值最大的数字?
入力形式
输入按以下格式给出。
N\ K\ a1\ ...\ aN\
N 是卡片数量,K 是卡上写入的位数。 代表写在第
ai 是 您也可以写 i 卡上的数字。
出力形式
排成一行时可配置的最大卡数。 在1行输出。 没有
制約
- 1 ≤ N ≤ 100, 1 ≤ K ≤ 30
- ai 只是 K 位的正整数,最高有效位是 不是0。
入出力例
入力例 1
2 4 1234 4321
出力例 1
43211234
2 通过改变卡片的排列, 12344321 和 按字典顺序比较 43211234 可以配置。 因此,最大可配置数量为 43211234 。
入力例 2
3 3 111 333 222
出力例 2
333222111
3 如何排列卡片 6 有几种可能性。
作者:田村一则 测试员:楠本满