fork(8) download
copy 
  1. ##############################################
  2. ### http://w...content-available-to-author-only...f.com/problems/COINS ###
  3. ##############################################
  4. conv = {0:0}
  5.  
  6. def exch(num):
  7.     if num in conv:
  8.         return conv[num]
  9.     else:
  10.         conv[num] = max(num, exch(num/4)+exch(num/3)+exch(num/2))
  11.         return conv[num]
  12. while True:
  13.     try:
  14.         print exch(int(raw_input()))
  15.     except:
  16.         break
Success #stdin #stdout 0.01s 7732KB
comments (?)
stdin
copy 
1000000000
30
27
26
25
24
12
2
stdout
copy 
4243218150
32
28
27
27
27
13
2
https://ideone.com/nUzyrv
language:
Python (cpython 2.7.16)
created:
11 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!