Portafolio de Inversiones

Paco es gerente de un banco, y ha observado que muchos de sus clientes
buscan alternativas para hacer crecer sus ahorros. Inspirado por la gran
variedad de fondos de inversión que ofrece el banco, él ha decido tomar
iniciativa y presentarles planes de ahorro personalizado. Paco sabe que
la mejor estrategia es diversificar la inversión, seleccionando
múltiples fondos de tal manera que se incrementen las ganancias
obtenidas para el cliente. Desafortunadamente, el ahorro del cliente es
limitado y las posibilidades de inversión muy variadas. Para complicar
un poco más las cosas, las ganancias son distintas para cada cliente.
Paco conoce a la perfección a cada cliente, por lo que sabe la inversión
necesaria y la ganancia específica a que puede aspirar por cada fondo.
Lo que no conoce es cuánto está dispuesto a invertir de sus ahorros el
cliente. Ayuda a Paco creando un programa que lo apoye en la creación de
los Portafolios de Inversiones Personalizados. El programa deberá
ofrecer la mejor estrategia de inversión seleccionando los fondos que
mejoren la ganancia del cliente a partir del ahorro que éste último
quiere utilizar, y de la información de inversión y ganancia asociada a
él que posee el gerente. Considere que la suma de las inversiones no
debe exceder los ahorros que el cliente desea invertir, y que la
inversión en un fondo es fija (no se puede reducir o incrementar).

Para ilustrar la situación, el cliente Enrique está dispuesto a invertir
80 pesos de sus ahorros, y las posibilidades de inversión son las
siguientes:

   Fondo   Inversión   Ganancia     
  ------- ----------- ---------- -- --
    F₁        40          5         
    F₂        20          2         
    F₃        30          3         
    F₄        35          4         

Considerando lo anterior, Paco le indicó a Enrique que la mejor
estrategia de inversión sería que invirtiera 40 pesos en el fondo F₁ y
35 en el fondo F₄, lo cual le proveería una ganancia de 9 pesos
inmejorable.

Entrada

Una línea de entrada con dos valores enteros nA indicando el número n de
fondos de inversión disponibles para cliente y el ahorro A a considerar,
seguida por n líneas cada una conteniendo tres valores enteros
iI_(i)G_(i) indicando el índice i de referencia de la inversión F_(i),
la inversión del fondo I_(i) y la ganancia G_(i) al invertir.

Salida

Una línea de salida conteniendo la ganancia máxima que se puede obtener.

Observación

- Considere que n ≤ 1000

- Considere que A ≤ 2000

- No olvide imprimir un salto de línea al final.

Información del problema

Autoría: Nelson Rangel Valdez

Generación: 2026-01-25T22:22:33.277Z

© Jutge.org, 2006–2026.
https://jutge.org
