fork download
copy 
  1. m, n = map(int, input().split())
  2.  
  3. queue = []
  4. new_queue = []
  5. queue.append(m)
  6. flag = False
  7. cnt = 1
  8.  
  9. while queue:
  10.     for i in queue:
  11.         next_x = [i * 2, i + 1, i - 1]
  12.         if n in next_x:
  13.             flag = True
  14.             break
  15.         new_queue += next_x
  16.     if flag:
  17.         break
  18.     new_queue = list(set(new_queue))
  19.     queue = new_queue
  20.     new_queue = []
  21.     cnt += 1
  22.  
  23. if n == m:
  24.     print(0)
  25. else:
  26.     print(cnt)
Time limit exceeded #stdin #stdout 5s 678992KB
comments (?)
stdin
copy 
100000 0
stdout
copy 
Standard output is empty
https://ideone.com/N1wOlb
language:
Python 3 (python  3.9.5)
created:
2 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!