Escriba un programa que simule el comercio entre procesos en el clúster. El programa recibirá en la entrada estándar dos números en la primera línea. El primero indica la cantidad de dinero que tendrá inicialmente cada proceso para comerciar. El segundo indica la cantidad total \$B\$ de bienes que se repartirán entre los procesos para vender. Seguidamente, después de una línea vacía, recibirá una lista de \$B\$ productos o servicios comerciables, uno por línea. Cada bien consta de las unidades disponibles, el costo por unidad, y una descripción textual no mayor a 30 caracteres. Por ejemplo, la línea 3 se lee como "cuatro aguacates a 500 (colones) cada uno".

Los bienes deben distribuirse entre los procesos usando un mapeo circular. Por ejemplo, el proceso 0 recibirá los 4 aguacates, el proceso 1 las cinco raíces de chayote, el proceso 2 los diez chiles, el proceso 0 las cinco sandías, y así sucesivamente.

Ejemplo de entrada 1:

Ejemplo de salida 1:

Una vez que los procesos han recibido los bienes asignados, usted debe idear algún esquema de compra-y-venta de bienes usando ambos mecanismos de comunicación de MPI (punto-a-punto y colectiva) que permita a los procesos comerciar. El objetivo de su programa es tratar de que, al finalizar su ejecución, cada proceso haya comprado todos los bienes que ofrecen los otros procesos y que su presupuesto le permite.

Estos procesos son compradores compulsivos. Siempre que pueden compran cualquier cosa que esté a su alcance. De esto se aprovechan los vendedores. Está permitido a cada proceso vender la totalidad de sus bienes asignados inicialmente. En tal caso, el proceso se considera un buen vendedor. Cuando la compulsividad compite contra las habilidades de venta, las segundas ganan, y por lo tanto, un proceso no comprará un producto de otro que él mismo tiene a la venta. Por ejemplo, el proceso 2 no comprará chiles de proceso 1, ni viceversa. Tampoco tiene sentido que un proceso se compre bienes a sí mismo, ni ocurre que los procesos revendan lo que han comprado a otros. Sugerencia: trate de simular lo que ocurre en el mercado entre seres humanos.

Cada transacción se reporta en la salida estándar. Cuando la transacción se completa, el proceso que compra reporta la cantidad de dinero que tenía antes y después de la transacción, el bien que compró y su costo, y a cual proceso hizo la compra junto con el dinero que el vendedor tenía antes y después de la transacción. Asuma que en cada transacción se compra sólo una unidad del bien, aunque el comprador tenga dinero para más, con el fin de maximizar la diversidad de bienes que haya adquirido al finalizar la sesión. Su programa debe finalizar cuando ya no es posible realizar más transacciones entre los procesos.