fork download
copy 
  1. def get_cost(coins, amount):
  2.     if amount == 0:
  3.         return 0
  4.     min_cost = float('inf')
  5.     for coin in coins:
  6.         if amount >= coin:
  7.             min_cost = min(min_cost, 1 + get_cost(coins, amount - coin))
  8.     return min_cost
  9.  
  10. coins = [2];
  11. amount = 3
  12. cost = get_cost(coins, amount)
  13. if cost == float('inf'):
  14.     print -1
  15. print cost
Success #stdin #stdout 0.02s 6852KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
-1
inf
https://ideone.com/Q0izhw
language:
Python (cpython 2.7.16)
created:
8 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!