maxsofar = 0for i = 0 to n-1 sum = 0 for j = i to n-1 sum += x[j] /* sum - сумма всех элементов x[i..j] */ maxsofar = max(maxsofar, sum)