Caixes

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.

Informació del problema

Autoria: INFO.

Generació: 2026-01-25T19:59:06.388Z

© Jutge.org, 2006–2026.
https://jutge.org
