maxsofar = 0for i = 0 to n-1 for j = 0 to n-1 sum = 0 for k = i to j sum += x[k] /* sum - сумма всех элементов x[i..j] */ maxsofar = max(maxsofar, sum) /* на выходе получаем в maxsofar - максимальную сумму */