Question

There is a rod of length n lying on x-axis with its left end at x = 0 and right end at x = n. Now, there are m weak points on this rod denoted by positive integer values(all less than n) a1, a2, , am. You have to cut rod at all these weak points. You can perform these cuts in any order. After a cut, rod gets divided into two smaller sub-rods. Cost of making a cut is the length of the sub-rod in which you are making a cut.

Answer 1

Answer:

is it a question or a paragraph I can't read it also