Matcom Online Grader

Fito ha comenzado a trabajar en el almacén de un hotel cerca de su casa. La primera tarea que le dan es ordenar todas las cajas de una sección del almacén. Como es su primer día de trabajo, Fito quiere cumplir esta orden de la mejor forma posible. Para esto decide que la manera adecuada de ubicar las cajas es ponerlas todas las cajas formando una sola columna, logrando así  mayor espacio en el almacén. De cada caja se sabe su peso y su fuerza. El riesgo de que una caja se rompa  se calcula como el peso total de las cajas encima de ella menos la fuerza de la caja. Como Fito sabe que si se rompe una caja la tiene que pagar él entonces necesita ordenar las cajas de forma tal que el mayor riesgo de que se rompa alguna de ellas sea mínimo.