LLenando MI Mochila

Quieres aprovechar al máximo la capacidad de tu mochila, la cual es M.
Para ello debes decidir de entre un conjunto de n objetos
O = {O₁, O₂, ..., O_(n)} cuáles de ellos debes seleccionar para llevar
dentro de tu mochila. Cada objeto O_(i) tiene asociado un valor V_(i) y
un peso W_(i). Debes hacer un programa que dado n, M y el listado de
valores V = {V₁, V₂, ..., V_(n)} y pesos W = {W₁, W₂, ..., W_(n)} que
distingue a cada uno de los n objetos, elija el subconjunto de objetos
O* ⊆ O cuyo peso combinado no supere el máximo M, y cuyo valor combinado
sea el más grande posible.

Entrada

Los valores n, M, seguidos por 2 líneas. La primer línea es una
secuencia de n números enteros representando el valor de cada objeto. La
segunda línea es una secuencia de n números enteros representando el
peso de cada objeto.

Salida

Una línea con un número indicando el valor combinado máximo que se pudo
obtener al elegir objetos para cargar en la mochila, respetando la
restricción que la suma de sus pesos no exceda M.

Observación

- Asuma que un objeto cualquier no puede pesar más de 50 unidades;

- Asuma que un objeto cualquier no puede valer más de 50 unidades;

- Asuma que el número de objetos máximo será de 100;

- Asuma que el valor máximo de M es de 200;

- Asuma que el índice del primer objeto es 1 y el del último n en los
  listados de pesos y valroes;

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

Información del problema

Autoría: Nelson Rangel Valdez

Generación: 2026-01-25T22:19:03.883Z

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