Tag: max sum

Решение на задача:  Max Sum

Изпит: JavaScript основи

Точки в BGCoder: 100 от 100

function Solve(arr) {
    var maxSum = parseInt(arr[1]);
    var maxLength = 1;
    var maxIndex = 0;
    for (var i = 2, currentSum = parseInt(arr[1]), currentIndex = 1; i < arr.length; i++) {
        currentSum += parseInt(arr[i]);
        if (arr[i] > currentSum) {
            currentSum = parseInt(arr[i]);
            currentIndex = i;
        }

        if (currentSum > maxSum) {
            maxSum = currentSum;
            maxIndex = currentIndex;
            maxLength = i - currentIndex + 1;
        }
    }

    return maxSum;
}