ArraysExercise08

using System;
    class Program
    {
        static void Main(string[] args)
        {
            int[] array = { 2, 1, -1, 6, -2, -1, 2, 4, -8, 8 };
            int sum = array[0];
            int last = array[0];
            int maxSum = int.MinValue;
            int length = 1;
            int maxLength = 1;
            int start = 0;
            for (int i = 1; i < array.Length; i++)
            {
                if (array[i] + last >= last)
                {
                    last = array[i];
                    length++;
                    sum = last + sum;
                }
                else if (array[i] < 0 && (array[i] + array[i+1] > 0))
                {
                    last = array[i];
                    length++;
                    sum = last + sum;
                }
                else if (array[i+1] < 0)
                {
                    i++;
                    length = 0;
                    sum = 0;
                    last = 0;
                }
                else
                {
                    maxSum = sum;
                    length = 1;
                    sum = array[i];
                }
                if (sum > maxSum)
                {
                    maxSum = sum;
                    start = i - length + 1;
                    maxLength = length;
                }
            }
            for (int i = start; i < start + maxLength; i++)
            {
                Console.WriteLine("{0} ", array[i]);
            }
        }
    }