Advertisement
T_tasir256

Untitled

Nov 12th, 2021
300
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.98 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. const int MAXN = 8;
  4. const int INF = (int)1e+9;
  5. int a[MAXN][MAXN];
  6. int n, k;
  7. int p[MAXN];
  8. int ans;
  9.  
  10. int main()
  11. {
  12.     // #ifndef ONLINE_JUDGE
  13.     //     freopen("in", "r", stdin);
  14.     //     freopen("out", "w", stdout);
  15.     // #endif
  16.     scanf("%d %d\n", &n, &k);
  17.     for (int i = 0; i < n; i++)
  18.     {
  19.         for (int j = 0; j < k; j++)
  20.         {
  21.             char c;
  22.             scanf("%c", &c);
  23.             a[i][j] = c - '0';
  24.         }
  25.         scanf("\n");
  26.     }
  27.  
  28.     for (int i = 0; i < k; i++)
  29.         p[i] = i;
  30.  
  31.     ans = INF;
  32.     do
  33.     {
  34.         int mi = INF, ma = -INF;
  35.         for (int i = 0; i < n; i++)
  36.         {
  37.             int x = 0;
  38.             for (int j = 0; j < k; j++)
  39.                 (x *= 10) += a[i][p[j]];
  40.             ma = max(ma, x);
  41.             mi = min(mi, x);
  42.         }
  43.         ans = min(ans, ma - mi);
  44.     } while (next_permutation(p, p + k));
  45.     printf("%d\n", ans);
  46.     return 0;
  47. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement