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$.

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$.