Juegos de Video
¡A las vacas del Granjero Juan les gustan mucho sus juegos de video! GJ se dio cuenta que después de jugar estos juegos sus vacas producen mucha más leche que lo usual, seguramente debido a que vacas contentas hacen mas leche.
Sin embargo, las vacas no están de acuerdo, en cuál es el mejor juego de consola. Una vaca quería comprar la Xbox Series X para jugar Assassins Creed Valhalla ; otra quería comprar el Nintendo Switch para jugar Zelda Breath of the Wild ; una tercera quería jugar Spiderman Miles Morales en la PlayStation 5. GJ quiere comprar un conjunto de consolas de juego y juegos (dentro de las restricciones de un presupuesto dado) que ayude a sus vacas a producir la mejor leche y por lo tanto alimentar a más niños.
GJ investigó consolas, cada una con un precio de consola y un número de juegos específicos de consola . Una vaca debe, por supuesto, tener una consola antes de que ella pueda comprar cualquier juego que sea especifico para esa consola. Cada juego individual tiene un precio de juego y un valor de producción , el cual indica cuánta leche producirá una vaca después de jugar el juego. Finalmente, el Granjero Juan tiene un presupuesto el cual indica la cantidad máxima de dinero que él puede gastar. Ayúdelo a maximizar la suma de valores de producción de los juegos que él compre.
Considere un juego de datos con consolas y un presupuesto . La primera consola cuesta y tiene dos juegos con costos y y valores de producción como se muestra:
Juego # Costo Valor de Producción
1 $30 50
2 $25 80
La segunda consola cuesta y tiene únicamente juego:
Juego # Costo Valor de Producción
1 $50 130
La tercera consola cuesta y tiene juegos:
Juego # Costo Valor de Producción
1 $40 70
2 $30 40
3 $35 60
El Granjero Juan debería comprar las consolas y , juego para la consola , y juegos y para la consola para maximizar su producción esperada en :
Valor de Producción
Presupuesto: $800
Consola 1 -$300
Juego 2 -$25 80
Consola 3 -$400
Juego 1 -$40 70
Juego 3 -$35 60
-------------------------------------------
Total: 0 (>= 0) 210
Entrada
Línea : Dos enteros separados por espacio: y Líneas : La línea describe el precio de la i-esima consola y de los juegos disponibles para la consola ; contiene: ,, y pares de enteros separados por espacios ,
Salida
Línea : El valor máximo de producción que el Granjero Juan puede obtener con su presupuesto
Ejemplo de Entrada
3 800
300 2 30 50 25 80
600 1 50 130
400 3 40 70 30 40 35 60
Ejemplo de Salida
210
Comments
El problema fue quitado del la pagina usaco solo aparecen los problemas de 2011 en adelante?
Men , este ejrcicio es un Usaco de oro del mes de Diciembre del año ( 2009 - 2010 ) , ahi puedes ver la explicación del problema y un codigo con la solucion . Saludos para todos los usuarios.
Alguien puede explicarme la solucion de este ejercicio por favor?