Advertisement
Guest User

Untitled

a guest
Oct 18th, 2017
97
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.88 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int a, b, visitados[1000005];
  6.  
  7. bool bfs(int pulo, int pos){
  8.     queue<pair<int,int> > fila;
  9.     fila.push(make_pair(pulo,pos));
  10.     while(!fila.empty()){
  11.         int p = fila.front().first;
  12.         int v = fila.front().second;
  13.         fila.pop();
  14.  
  15.         visitados[v] = 1;
  16.  
  17.         int x = (p * 2) - 1;
  18.         int y = v - x;
  19.         if(y > 0 && !visitados[y]){
  20.             fila.push(make_pair(p+1,y));
  21.         }
  22.  
  23.         y = v + x;
  24.         if(y <= a && !visitados[y]){
  25.             fila.push(make_pair(p+1,y));
  26.         }
  27.  
  28.         if(visitados[b]) return true;
  29.  
  30.  
  31.     }
  32.  
  33.     return false;
  34.  
  35. }
  36. int main(){
  37.     while(scanf("%d%d",&a,&b),a,b){
  38.         memset(visitados, 0, sizeof visitados);
  39.         printf("%s\n",a >= 100 ? "Let me try!" : bfs(1,0) ? "Let me try!" : "Don't make fun of me!");
  40.     }
  41.     return 0;
  42. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement