fork download
copy 
  1. n = int(input())
  2.  
  3. dp = [0]*(n+1)
  4.  
  5. for i in range(2,n+1):
  6.     if i%2 == 0:
  7.         dp[i] = min(dp[i-1]+1,dp[i//2]+1)
  8.     if i%3 == 0:
  9.         dp[i] = min(dp[i-1]+1,dp[i//3]+1)
  10.     if i%2 != 0 and i%3 != 0:
  11.         dp[i] = dp[i-1]+1
  12.  
  13. print(dp[n])
Runtime error #stdin #stdout #stderr 0.13s 25752KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
stderr
copy 
Traceback (most recent call last):
  File "./prog.py", line 1, in <module>
EOFError: EOF when reading a line
https://ideone.com/no5Yo9
language:
Python 3 (python  3.9.5)
created:
45 days ago
visibility:
secret

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!