Простая задача с циклом

[Марина4444]

Здравствуйте. Мне попалась следующая задачка:
Имеется массив чисел. В нём могут находиться как отрицательные, так и положительные элементы. Его длина - n.

Необходимо найти наибольший подмассив этого массива. То есть, последовательность чисел с наибольшей суммой. И вывести номера крайних элементов.

Например: Массив содержит: -1, 2, 6, 7, -5, 12, -1, -11, -5, 1. Наибольшим подмассивом будет являться последовательность от второго элемента до шестого элемента.
2 + 6 + 7 + (-5) +12 = 22, где "2" - второй элемент, а "12" - шестой.

Я решила данную задачу следующим образом:

#include <iostream.h>
#include <conio.h>
#include <stdio.h>
void main()
  {
  int L, R, Lmax, Rmax, n=10, i, sum=0, maxsum=0;
  int a[10] = { -1, 2, 6, 7, -5, 12, -1, -11, -5, 1 };
  for(L=0; L<n; L++)
    for(R=L; R<n; R++)
      {
      for(i=L; i<R; i++)
        sum = sum + a[i];
      if(sum > maxsum)
        {
        maxsum = sum;
        Lmax = L;
        Rmax = R;
        }
      sum = 0;
      }
  cout << maxsum << " " << Lmax+1 << " " << Rmax;
  getch();
  return;
  }

А какие ещё есть интересные способы её решения?
Спасибо

[009]

вариант:

#include <iostream.h>
#include <conio.h>
#include <stdio.h>
void main()
  {
  int n=10, i, i_max=0;
  int a[10] = { -1, 2, 6, 7, -5, 12, -1, -11, -5, 1 };
  int b[10][2];
  for(i=0; i<n; i++)
  {
	  b[i][0]=a[i]; b[i][1]=i;
	  if(i>=0 && b[i][0]<b[i-1][0]+a[i])
	  {
		  b[i][0]=b[i-1][0]+a[i]; b[i][1]=b[i-1][1];			  
	  }
  }
  for(i=1; i<n; i++)
	  if(b[i_max][0]<b[i][0])
		  i_max=i;
  cout << b[i_max][0] << " " << b[i_max][1]+1 << " " << i_max+1;
  getch();
  return;
  }

[Марина4444]

Спасибо! Сейчас буду разбираться))

[challengerr]

Наибольший подмассив это сам массив.