Sie sind auf Seite 1von 1

2.

OLIMPIADA MEXICANA DE INFORMTICA

2. Olimpiada Mexicana de Informtica 1997

tomos

Descripcin Entrada

Un nuevo compuesto requiere exactamente N1, N2 La primera lnea del archivo de texto INPUT.TXT
y N3 tomos (0 N1, N2, N3 16) de tres contiene N1, N2 y N3. El segundo rengln contiene
elementos qumicos distintos E1, E2 y E3 P1, P2 y P3. La tercera lnea contiene K y los
respectivamente. siguientes K renglones contienen una lista de cinco
enteros cada uno. De estos enteros, los primeros
Un proveedor vende tomos individuales de estos tres corresponden, en ese orden, a la cantidad de
tres elementos a precios P1, P2 y P3 por tomo del tomos de los elementos E1, E2 y E3 que contiene
elemento respectivo (1 P1, P2, P3 500). Dicho el compuesto combinado, y los ltimos dos
proveedor tiene suficiente inventario para cubrir corresponden a la cantidad en inventario y al costo
completamente cualquier pedido. del compuesto, respectivamente.

Salida
Otro proveedor ofrece K compuestos (0 K 100)
formados por tomos de estos tres elementos a un
El archivo de texto OUTPUT.TXT deber contener
menor precio. Sin embargo tiene inventario limitado
en su primera lnea el costo mnimo para comprar
para cada uno de estos compuestos, por lo que no
los tomos del nuevo compuesto.
se podran conseguir todos los tomos con
solamente uno de estos compuestos.
Ejemplo
El nuevo compuesto requiere de los tomos
independientemente de la forma en la que stos se INPUT.TXT OUTPUT.TXT
encuentren combinados. Por consiguiente se debe 634 83
encontrar el costo mnimo para comprar los tomos. 897
No se deben comprar ms tomos de los que se 3
necesitan para formar una unidad del nuevo 2 1 0 2 18
compuesto. 0 1 1 2 14
1 0 1 1 11
En el ejemplo, el costo mnimo se obtiene al
comprar dos unidades del primer compuesto, y una
unidad tanto del segundo como del tercer
compuesto. Al proveedor de tomos individuales se
le compraran dos tomos del elemento E3 y un
tomo del elemento E1.

1 GRADO DE DIFICULTAD:
Implementacin: CE Algoritmo: 5