Problem #303

Golden Rod
Public 01/12/16 6xp Programming 70.0%

PerfectStone Co. is an excavation company that is specialized in mining gold nodes. An unusual thing happened as they excavated a golden rod. On top of that, this stunning rod is really a long one! Now, they want to cut the rod in pieces and sell them to companies interested.

The length of the rod is 1000-units and they have to cut the rod into pieces of integer-sized units and sell all of them. They have given you a log that has the prices listed for each associated integer-size(prices for 1-unit to 1000-units).

All they ask from you is to maximize the revenue and supply here the best revenue attainable

You need to be a member to keep track of your progress.

Time may end, but hope will last forever.

Other Challenge Sites