fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std ;
  3. int ans[30] ;
  4. int used_pos[30] ;
  5. int used_val[30] ;
  6. int ok = 0 ;
  7. int n , k ;
  8. void dq( int id ){
  9.     if ( id > n ){
  10.         ok = 1 ;
  11.         for ( int i = 1 ; i <= n ; i++ )
  12.             cout << ans[i] << " " ;
  13.         cout << endl ;
  14.         return ;
  15.     }
  16.     if ( used_pos[id] ) {
  17.         ans[id] = used_val[id] ;
  18.         dq(id + 1 ) ;
  19.         return ;
  20.     }
  21.     for ( int i = 0 ; i <= 1 ; i++ ){
  22.         ans[id] = i ;
  23.         dq( id+1 ) ;
  24.     }
  25. }
  26. int main(){
  27.     cin >> n >> k ;
  28.     int possible = 1 ;
  29.     while ( k-- ){
  30.         int u , v ;
  31.         cin >> u >> v ;
  32.         used_val[u] = v ;
  33.         used_pos[u] = 1 ;
  34.     }
  35.     dq(1) ;
  36.     if ( ok == 0 )
  37.         cout << 0 ;
  38. }
  39.  
Success #stdin #stdout 0.01s 5320KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 

	

		
	 
	
	
			

					
			
			
			
			
			
			
			
			

			
			
			
		

	
		
		

			

			                        







			
			

				

	
					
					 https://ideone.com/lruFq8
					
					
					
					
					

												

												
						
						

					

					
					
					

						
language:

						
C++14 (gcc 8.3)

					

					

						
created:
								
						
6 days ago

					

					

						
visibility:

						

							 public																												
							
							

								
							

						

					

										
										

					
					 Share or Embed source code
					
					
					
					

						
						
						
						
						
						
						
					

					
						
	
	
	
	
					
					
					
					
					 
					
					
					
					 
					
					
					
					
					
					

					

					

					
						
					

					


	
Discover > Sphere Engine API

	
The brand new service which powers Ideone!

	
	
Discover > IDE Widget

    
Widget for compiling and running the source code in a web browser!