5.

OLIMPIADA MEXICANA DE INFORMTICA

CAJAS 2000

INTRODUCCION SALIDA

Eres el encargado de empaquetar toda una serie de Tu programa deber escribir en el archivo
productos en cajas. Para esto puedes requerir una OUTPUT.TXT el nmero de cajas a utilizar y el
o ms cajas. Por normas de la empresa, se tamao de caja que utilizars, en una sola lnea.
requiere que cada serie se empaquete con un slo
tamao de caja. Sin embargo los productos no son EJEMPLO
todos iguales, pueden tener diferentes tamaos
entre ellos. Al empaquetar los productos, el orden INPUT.TXT
que tenan al llegar debe mantenerse. 13
Se desea tambin que el tamao de caja a utilizar 1
sea el ms pequeo posible y que no se 3
desperdicie espacio, cada una de las cajas debe 2
quedar llena. 3
1
DESCRIPCION DEL PROBLEMA 2
2
Dada una lista con el tamao de los productos en el 1
orden que debes empaquetarlos, debes determinar 1
el nmero de cajas que utilizars y el tamao del 2
que sern de tal forma que se cumpla con los 2
requerimientos anteriores. 3
1

ENTRADA OUTPUT.TXT
46
Tu programa deber leer del archivo INPUT.TXT,
en la primera lnea el nmero N de productos (1 N
100,000).
En las siguientes N lneas el tamao t de cada
producto (1 t 20)

Nota: El volumen total que ocupa toda la serie de

productos es menor de 1,000,000.

1 GRADO DE DIFICULTAD:
Implementacin: SE Algoritmo:. 4