Determining a sublist containing elements with alternant sign for which the sums of absolute value of the elements is maximal

Question

Problem

Let us consider an array with real values(positive and negative) Determine a subarray containing elements with alternant signs(a positive element is followe