fork(4) download
copy 
  1. pole = [0,3,1,5,4,2,3,3,1,0]
  2. pole = [0,1,5,9,9,0]
  3.  
  4. def cena(i): #minimalna cena na policku i
  5. 	if i <= 3:
  6. 		return pole[i]
  7. 	m = min(cena(i-3), cena(i-2), cena(i-1)) #minimum z 3 predch.
  8. 	return pole[i]+m #hodnota na policku + minimum
  9.  
  10. print(cena(len(pole)-1))
  11.  
Success #stdin #stdout 0.01s 27616KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
5
https://ideone.com/dAwGBk
language:
Python 3 (python  3.9.5)
created:
5 years 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!