Saída do EP4

Saída do EP4

by Otávio Vasques -
Number of replies: 1

Quando existe um estoque suficientemente grande haverá mais de uma possibilidade de troco.

Para o caso n = 4 e valores = [1,2,3] temos:

>>> lista_trocos(4,[1,2,3])
[[1, 1, 1, 1], [2, 1, 1], [3, 1], [2, 2]]
>>> estoque = {1: 10, 2: 10 3: 10}.
>>> menor_troca(4,estoque)
?????

Existem duas possibilidades de devolução:
([3,1],[2,2]) 
Como devo lidar com isso?
In reply to Otávio Vasques

Re: Saída do EP4

by José Coelho de Pina - 
Como devo lidar com isso?

Retorne qualquer uma.

Python 3.4.3 (default, Mar 26 2015, 22:03:40) 
[GCC 4.9.2] on linux
Type "copyright", "credits" or "license()" for more information.
>>> ================================ RESTART ================================
>>> 
>>> lista_trocos(4,[1,2,3])
[[1, 1, 1, 1], [2, 1, 1], [3, 1], [2, 2]]
>>> estoque = {1: 10, 2: 10, 3: 10}
>>> menor_troca(4,estoque)
[3, 1]
>>>