AYUDA A PEDRO A DETERMINAR EL NUMERO MAXIMO DE PLATOS QUE PUEDE COMER SATISFACIENDO SUS RESTRICCIÓN
Publicado por gio (1 intervención) el 20/06/2021 02:42:49
2.- Cómo celebración de fiestas patrias Pedro va a un buffet criollo. En este buffet hay “p” tipos diferentes de platos. El plato i-ésimo llena un porcentaje li de su estómago y le otorga un porcentaje fi de felicidad.
Pedro puede comer un plato a lo sumo una vez, porque quiere variedad y quiere lograr el 100% de felicidad sin sobrepasar el 100% de llenura. Ayuda a Pedro a determinar el número máximo de platos que puede comer satisfaciendo sus restricciones.
Notas:
• Es válido sobrepasar el 100% de felicidad, pero no el 100% de llenura
• Está garantizado que Pedro siempre puede alcanzar el 100% de felicidad
Entrada
La primera línea contiene un entero “P”, número de platos
La siguientes P líneas contienen 2 enteros cada una, li y fi los porcentajes de llenura y felicidad que causan respectivamente
Salida
Un único entero, el máximo número de platos que puede comer Pedro satisfaciendo sus restricciones
Pedro puede comer un plato a lo sumo una vez, porque quiere variedad y quiere lograr el 100% de felicidad sin sobrepasar el 100% de llenura. Ayuda a Pedro a determinar el número máximo de platos que puede comer satisfaciendo sus restricciones.
Notas:
• Es válido sobrepasar el 100% de felicidad, pero no el 100% de llenura
• Está garantizado que Pedro siempre puede alcanzar el 100% de felicidad
Entrada
La primera línea contiene un entero “P”, número de platos
La siguientes P líneas contienen 2 enteros cada una, li y fi los porcentajes de llenura y felicidad que causan respectivamente
Salida
Un único entero, el máximo número de platos que puede comer Pedro satisfaciendo sus restricciones
Valora esta pregunta
-1