Problem 2551 · Hard

Put Marbles in Bags

Each cut adds a fixed pair of neighbouring weights to the cost, so the answer is the spread of the chosen pair sums.

Open the interactive visualisation