Advertisement
Malinovsky239

Codeforces Beta Round #60. Task B

Jun 15th, 2011
172
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.59 KB | None | 0 0
  1. #include <cstdio>
  2.  
  3. #define N 1005
  4.  
  5. int y[N], print[N];
  6.  
  7. int main()
  8. {
  9.     int n;
  10.     scanf("%d ", &n);
  11.  
  12.     for (int i = 0; i < n; i++)
  13.         scanf("%d ", y + i);
  14.  
  15.     int j = 0;
  16.     for (int i = 1000; i <= 2011; )
  17.     {      
  18.         int a = i, b = y[j], diff = 0;
  19.         for (int k = 0; k < 4; k++)
  20.         {
  21.             if (a % 10 != b % 10) diff++;
  22.             a /= 10, b /= 10;
  23.         }
  24.  
  25.         if (diff < 2)
  26.             print[j++] = i;
  27.         else
  28.             i++;
  29.  
  30.         if (j == n)
  31.         {
  32.             for (int k = 0; k < n; k++)
  33.                 printf("%d\n", print[k]);
  34.             return 0;
  35.         }
  36.     }
  37.  
  38.     puts("No solution");
  39.  
  40.     return 0;
  41. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement