MaxSequenceSum

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace _08.MaxSequenceSum
{
    class MaxSequenceSum
    {
        static void Main(string[] args)
        {
            int[] array = { -10, -3, -6, -10, -4, -14, -6, -1, -8, -7 };
            int maxSum = array.Max();
            int sum = 0;
            int sequenceStart = Array.IndexOf(array,array.Max());
            int someStart = 0;
            int sequenceEnd = sequenceStart;
            for (int i = 0; i < array.Length; i++)
            {
                if (sum < 0)
                {
                    someStart = i;
                    sum = 0;
                }
                sum += array[i];
                if (sum > maxSum)
                {
                    maxSum = sum;
                    sequenceStart = someStart;
                    sequenceEnd = i;
                }
            }
            for (int j = sequenceStart; j <= sequenceEnd; j++)
            {
                Console.Write("{0} ", array[j]);
            }
            Console.WriteLine();
        }
    }
}