Dynamic Programming: Rod Cutting in C++ Thanks.

P follow, Input The input has the following format. The input starts with n. Then, P, P2 one per cach e Output In te fist ne, output the maximum revenue (r), ollowed by an enter key. In the second line, sequentially output the length of each piece in your optimal cutting, and output -1, oloed by a space key; separate wo adjacent numbers by a space key Examples of input and output 10 17 17 Output 18 1 6-1