Guest User

Untitled

a guest
Nov 6th, 2012
208
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.24 KB | None | 0 0
  1. #include <iostream>
  2. #include <cstdio>
  3. #include <cstring>
  4. #include <string>
  5. #include <algorithm>
  6.  
  7. using namespace std;
  8.  
  9. long long n, a[100], used[100], x[100];
  10.  
  11. string s[100];
  12.  
  13. bool check() {
  14.     for (long long i = 1; i <= n; i++) {
  15.         x[i] = 0;
  16.         if (a[s[i][0] - 'a'] == 0 && s[i].size() > 1)
  17.             return false;
  18.         for (long long j = 0; j < s[i].length(); j++)
  19.             x[i] = x[i] * 10 + a[s[i][j] - 'a'];
  20.         if (i >= 2 && x[i] <= x[i - 1])                        
  21.             return false;
  22.     }
  23.     return true;
  24. }
  25.  
  26. void rec(long long v) {
  27.     if (v > 9) {
  28.         if (check()) {
  29.             cout << "Yes" << endl;
  30.             for (long long i = 0; i <= 9; i++)
  31.                 cout << a[i] << ' ';
  32.             exit(0);
  33.         }
  34.         return;
  35.     }
  36.     for (long long i = 0; i < 10; i++) {
  37.         if (!used[i]) {
  38.             a[v] = i;
  39.             used[i] = 1;
  40.             rec(v + 1);
  41.             used[i] = 0;
  42.         }
  43.     }
  44. }                              
  45.  
  46. int main() {
  47.     freopen("tiv.in", "r", stdin);
  48.     freopen("tiv.out", "w", stdout);
  49.     cin >> n;
  50.     for (long long i = 1; i <= n; i++)
  51.         cin >> s[i];
  52.     rec(0);
  53.     cout << "No";
  54.     return 0;
  55. }
Advertisement
Add Comment
Please, Sign In to add comment