ROSECODE 303
Golden Rod
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
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