Por Nacho Cabanes
Nivel de dificultad aproximado (1 a 5): 4
Usted es empresario en Madrid, y tiene la brillante idea de abrir una tienda de la leche en la Plaza Mayor. Como es una persona muy prudente, desea que la leche que venderá sea perfectamente natural y fresca, y por esa razón, va a traer unas sanísimas vacas de la región de Zaragoza a Madrid. Tiene a su disposición un camión con un cierto límite de peso, y un grupo de vacas disponibles para la venta. Cada vaca puede tener un peso distinto, y producir una cantidad diferente de leche al día.
Su objetivo como empresario es elegir qué vacas comprar y llevar en su camión, de modo que pueda maximizar la producción de leche, observando el límite de peso del camión.
(Asegúrate de que has leído las preguntas frecuentes antes de plantear tu solución)
EjemploVaca / Peso en kilogramos / Producción de leche por día1 360 402 250 353 400 434 180 285 50 126 90 13Camión de 700 kgVacas escogidas:Vaca / Peso en kilogramos / Producción de leche por día1 360 404 180 285 50 126 90 134x, total de 700kg, producción total de leche 93LEntrada, 4 parámetros:Número de vacas sdisponibles para la venta, por ejemplo, 6Peso límite del camión en kilogramos, por ejemplo , 700Lista separada por comas de pesos de vacas, por ejemplo, 360,250,400,180,50,90Lista separada por comas de producción de leche de vaca, por ejemplo, 40,35,43,28,12,13Salida 93Ejemplo de entrada6 700 360,250,400,180,50,90 40,35,43,28,12,138 1000 223,243,100,200,200,155,300,150 30,34,28,45,31,50,29,110 2000 340,355,223,243,130,240,260,155,302,130 45,50,34,39,29,40,30,52,31,1Ejemplo de salida93188320
Original en: Pregunta 5 del concurso Tuenti 2011