Caixes. X93636

Tenim els pesos de diferents mercaderies en una llista de mida N. Cal posar aquests pesos en caixes de capacitat màxima C, però cal posar-los en l’ordre en què es troben a la llista, tenint en compte que no podem dividir el pes de les mercaderies, i que, a més, no podem superar la capacitat màxima de les caixes (que serà C per a totes les caixes).

Feu la funció

caixes(v,c)

tal que, donat una llista v de mida N > 0, amb enters positius més grans que zero que representen els pesos de diferents mercaderies, retorni el nombre de caixes mínim que cal fer servir per a encabir-hi totes les mercaderies en l’ordre en què es troben a la llista, començant per la primera posició.

Tingueu en compte que no hi haurà cap pes que no pugui cabre en una caixa, dit altrament, C serà més gran o igual que el màxim de v.

Per exemple, si tenim que v = [4, 1, 2, 3] i C = 4, llavors a la primera caixa hi podrem posar el pes 4, a la segona hi podrem posar els pesos 1 i 2, i a la tercera, hi podrem posar el pes 3.

Observació

Només cal que enviïs el fitxer amb la funció (i les funcions auxiliars que hagis fet) que et demanem i prou en un sol fitxer que es digui solution.py.

El fitxer main.py et pot servir per a fer la teva solució, però no n’has d’enviar el contingut.

Entrada

Un enter positiu corresponent a la capacitat màxima de les capses i una llista v d’enters positius, amb, almenys, un element.

Sortida

El nombre mínim de caixes que calen per a encabir-hi els pesos de les mercaderies de la llista v posant-les seguint l’ordre en què són a la llista v.