CF124B Permutations
题目描述
给你 $n$ 个 $k$ 位数,您需要重新排列整数中的各位数字,使得最大数和最小数的差最小。所有整数的重排规则应该都相同。
输入格式
第一行包含两个整数 $n$ 和 $k$ $( 1 \leq n,k \leq 8 )$,分别代表数字的个数和位数,接下来 $n$ 行,每一行包含一个 $k$ 位正整数,调换顺序前后的数均允许出现前导零。
输出格式
仅一行一个数字,按照相同规则将所有整数重新排列后,最大数和最小数的差的最小值。
说明/提示
在样例$1$中,我们将数字重新排列为$(3,1,4,2)$,则第 $2$ 个和第 $4$ 个数字将分别等于 $5237$ 和 $2537$ (它们是用该顺序调换后最大和最小的数字)。
在第二个示例中,我们交换第二个数字和第一个数字,我们会得到整数 $100$ 、$99$ 和 $102$ 。