Reto al azar: 007

Actualmente tenemos 30 retos en nuestra base de datos. Accediendo al reto 7.

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.

Entrada: Número total de vacas en la zona de Zaragoza que están a la venta.
Entrada: Peso total que el camión puede llevar.
Entrada: Lista de pesos de las vacas.
Entrada: Lista de la producción de leche por vaca, en litros por día.
Salida: Cantidad máxima de producción de leche se puede obtener.

(Asegúrate de que has leído las preguntas frecuentes antes de plantear tu solución)

Ejemplo
Vaca / Peso en kilogramos / Producción de leche por día
1 360 40
2 250 35
3 400 43
4 180 28
5 50 12
6 90 13

Camión de 700 kg

Vacas escogidas:

Vaca / Peso en kilogramos / Producción de leche por día
1 360 40
4 180 28
5 50 12
6 90 13
4x, total de 700kg, producción total de leche 93L

Entrada, 4 parámetros:
Número de vacas sdisponibles para la venta, por ejemplo, 6
Peso límite del camión en kilogramos, por ejemplo , 700
Lista separada por comas de pesos de vacas, por ejemplo, 360,250,400,180,50,90
Lista separada por comas de producción de leche de vaca, por ejemplo, 40,35,43,28,12,13

Salida 93

Ejemplo de entrada
6 700 360,250,400,180,50,90 40,35,43,28,12,13
8 1000 223,243,100,200,200,155,300,150 30,34,28,45,31,50,29,1
10 2000 340,355,223,243,130,240,260,155,302,130 45,50,34,39,29,40,30,52,31,1

Ejemplo de salida
93
188
320

Aportar una solución

Tu nombre (si quieres que aparezca):
Tu web/blog (si quieres que incluyamos un enlace a ella):
Tu e-mail (no se mostrará; si quieres que te avisemos cuando esté publicado):
¿Eres humano? ¿Cuánto es 3 menos dos?
Lenguaje
Fuente: