LLenando MI Mochila X35547

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.