fork(1) download
copy 
  1. #include <iostream>
  2. using namespace std; 
  3. int vertex[101],langkah[101];
  4. bool visited[101];
  5. int nmin(int a,int b){
  6. 	if(a<b){
  7. 		return a;
  8. 	}
  9. 	else{
  10. 		return b;
  11. 	}
  12. }
  13. void f(int N){
  14. 	if(N<100 && !visited[vertex[N]]){
  15. 		for(int i=1;i<=6;i++){
  16. 			int newbox=N+i;
  17. 			int step= langkah[N]+1;
  18. 			if(N+i<=100){
  19. 				langkah[vertex[newbox]]=step;
  20.  
  21. 				f(vertex[newbox]);
  22. 			}
  23. 		}
  24. 		visited[vertex[N]]=1;
  25. 	}
  26.  
  27. }
  28. int main() 
  29. { 
  30.     int t;
  31.     cin>>t;
  32.  
  33.     while(t--){
  34.         int i,j,n,m,nbest;
  35.         langkah[1] = 0;
  36.         for(i=1;i<=100;i++){
  37.             vertex[i]=i;
  38.             visited[i]=0;
  39.         }
  40.         cin>>n;
  41.  
  42.         for(i=0;i<n;i++){
  43.         	int awal,akhir;
  44.             cin>>awal>>akhir;
  45.             vertex[awal]=akhir;
  46.         }
  47.         cin>>m;
  48.         for(i=0;i<m;i++){
  49.         	int awal,akhir;
  50.             cin>>awal>>akhir;
  51.             vertex[awal]=akhir;
  52.         }
  53.         f(vertex[1]);
  54.         cout<<langkah[100]<<endl;
  55.     }
  56.     return 0; 
  57. }
  58.  
Success #stdin #stdout 0s 4388KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/q8vcNw
language:
C++ (gcc 8.3)
created:
4 years 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!