Instead of summing over subarrays, sum over each ELEMENT. For each arr[i], count how many subarrays have arr[i] as their minimum. Then: answer = sum(arr[i] * count_i) for all i. # ===== My Original ...
Subarrays are [3], [1], [2], [4], [3,1], [1,2], [2,4], [3,1,2], [1,2,4], [3,1,2,4]. Minimums are 3, 1, 2, 4, 1, 1, 2, 1, 1, 1. Sum is 17.
Some results have been hidden because they may be inaccessible to you
Show inaccessible results