please provide a working c++ solution.

I have attached final answer (optimum solution) and table ..since we used table method.

please do a C++ coding based on above.

Dynamic Programming Task 7. Distribute the capital of 60 000 $ (in multiples of 10 000 $) among five companies yielding the largest total profit, given the profit as a function of capital invested as shown in the table below In the computer program, the initial capital, increments and the profit table constitute input data (always assume 5 companies). - =