Description
Solutions
Submission
Maximum Size Subarray Sum
🔥 FULLTIME

Given an array a, create another array b where b[i] is the size of the maximum subarray which includes a[i] and a[i] is the maximum element in that subarray.

Return the sum of all elements of array b.

Function Description

Complete the function maximumSizeSubarraySum in the editor.

maximumSizeSubarraySum has the following parameter:

  1. int a[]: an array of integers

Returns

int: the sum of all elements of array b

Example 1: 

Input:  a = {10, 20, 10, 9, 12, 14}
Output: 17 
Explanation:

The sum of all elements of array b is 1 + 6 + 2 + 1 + 3 + 4 = 17.
Constraints:
    a.length <= 105
Thumbnail 0
Testcase
Result
Case 1

input:

output: