Su empresa ha comprado un nuevo robot para cargar cajas. Su tarea es programar el robot para empacar los items en cajas para el embarque. El robot tienen muy poca memoria así que esta restringido a colocar los items en las cajas todos en la misma orientación.
Cada item es rectangular y solido con dimensiones itemX ∗ itemY ∗ itemZ. La caja también es rectangular con dimensiones cajaX ∗ cajaY ∗ cajaZ. Los items se pueden acomodar en la caja en cualquier posición ortogonal. Esto significa que los lados de los items deben ser paralelos a los lados de las cajas. Solo se pueden colocar items completos en una caja. Su tarea es determinar el máximo número de cajas de items que puede colocar en una caja.
Todos los items con la misma dirección. Por ejemplo si la caja es de 100x98x81 y los items de 3x5x7 entonces orientando los items para que sean 5x7x3 permite acomodar 7560 items.
Cada línea contiene 6 números que representan cajaX,cajaY,cajaZ,itemX,itemY,itemZ.
Escriba el máximo numero de cajas de items que puede colocar en una caja.
100 98 81 3 5 7 10 10 10 9 9 11 201 101 301 100 30 20 913 687 783 109 93 53 6 5 4 3 2 1
7560 0 100 833 20
#2011