CF 124B

#include <stdio.h>#pragma warning(disable:4996)#include <algorithm>#include <vector>using namespace std;int main(){int n, k;char s[9][9];int a[9];int Min;vector<int>Data;while (~scanf("%d %d", &n, &k)){for (int i = 0; i<n; i++)scanf("%s", s[i]);int sum;for (int i = 0; i<k; i++)a[i] = i;Min = 1 << 29;do{Data.clear();for (int i = 0; i<n; i++){sum = 0;for (int j = 0; j<k; j++){sum = sum * 10 + s[i][a[j]] - '0';}Data.push_back(sum);}sort(Data.begin(), Data.end());Min = min(Min, *(Data.end() - 1) - *(Data.begin()));} while (next_permutation(a, a + k));printf("%d\n", Min);}return 0;}