3971 - Assemble

Bueno uno de los puntos a tocar en este problema es que no importa optimizar el dinero. Simplemente importa con la plata que se tiene armar el computador con la mayor calidad posible.

Algoritmo:

1. Creamos una matriz en la cual almacenamos los componenetes que nos dicen.
grid[i][j] = elemento j , del tipo i.
2. Escogemos todos los componenetes que solo tienen un elemento y los compramos (Si solo se tiene un elemento no hay como escoger otro).

3. Se ordena cada vector de componentes de tal modo que en la primera posicion quede el elemento con mayor calidad y en caso de tener la misma calidad que otro entonces el de mayor precio.

4. Intentamo hacer la compra si no nos alcanza la plata buscamos el siguiente elemento de los componentes que disminuya lo mas poco posible la calidad del computador a armar hasta que podamos comprar.