Задача: Найти максимальную сумму в последовательности
Псевдокод: Квадратичный алгоритм №2 
  1. cumarr[-1] = 0
  2. for i = 0 to n-1
  3.   cumarr[i] = cumarr[i-1] + x[i]
  4.  
  5. maxsofar = 0
  6. for i = 0 to n-1
  7.   for j = i to n-1
  8.       sum = cumarr[j] - cumarr[i-1]
  9.       /* sum - сумма всех элементов x[i..j] */
  10.       maxsofar = max(maxsofar, sum)
  11.