maximal_allowable_subarrays.rb

def maximalAllowableSubarrays(inputArray, maxSum)
    x = 0
    y = 1
    z = 0
    array = Array.new

    while (x < inputArray.length)
          sum = inputArray[x]
          array[z] = x

          while (y < inputArray.length)
                sum = sum + inputArray[y]

                if sum <= maxSum then
                   array[z] = y
                end

                if sum > maxSum then
                   break
                end

                y = y + 1
          end

          x = x + 1
          y = x + 1
          z = z + 1
    end

    return array
end