Advertisement
Guest User

Untitled

a guest
Jan 16th, 2017
77
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.06 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std ;
  4.  
  5. int main ()
  6. {
  7.    
  8.     int n , d , val , i , j , res ;
  9.    
  10.    
  11.     set < int > s[10] ;
  12.  
  13.     set < int > :: iterator it1 , it2 ;
  14.  
  15.     cin >> n >> d ;
  16.  
  17.     val = 0;
  18.        
  19.     for ( i = 1 ; i <= n ; i ++ )
  20.     {
  21.        
  22.         val = 10 * val + d ;
  23.        
  24.         s[i].insert ( val ) ;
  25.        
  26.         s[i].insert ( -val ) ;
  27.        
  28. }
  29.  
  30. for ( i = 2 ; i <= n ; i ++ )
  31.  
  32.     for ( j = 1 ; j + j <= i ; j ++ )  
  33.  
  34.         for ( it1 = s[j].begin () ; it1 != s[j].end () ; it1 ++ )
  35.  
  36.             for ( it2 = s[i - j].begin () ; it2 != s[i - j].end () ; it2 ++ )
  37.             {
  38.                
  39.                 int x = *it1 , y = *it2 ;
  40.  
  41.                 s[i].insert ( x + y ) ;
  42.                
  43.                 s[i].insert ( x * y ) ;
  44.                
  45.                 if ( y != 0 && x % y == 0 ) s[i].insert ( x / y ) ;
  46.                
  47.                 if ( x != 0 && y % x == 0 ) s[i].insert ( y / x ) ;
  48.                
  49.                 s[i].insert ( x - y ) ;
  50.                
  51.                 s[i].insert ( y - x ) ;
  52.                
  53.             }
  54.  
  55.     res = 1 ;
  56.    
  57.     while ( s[n].find ( res ) != s[n].end () ) res ++ ;
  58.  
  59.     cout << res << endl ;
  60.  
  61.     return 0 ;
  62.  
  63. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement