Subarray Cuts

You are given an array of length n and a number k. Let’s pick k non-overlapping non-empty subarrays of the initial array. Let s i be the sum of the i-th subarray in order […]