OriginalGriff, C# - rextester

Language: Layout:

//Rextester.Program.Main is the entry point for your code. Don't change it.
//Compiler version 4.0.30319.17929 for Microsoft (R) .NET Framework 4.5

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

namespace Rextester
{
    public class Program
    {
        public static void Main(string[] args)
        {
            //Test(new [] {}); // <<< Fails
            Test(new [] {-1, -2, -5, -4, -5, -1, -2, -11});
            Test(new [] {1, 2, 5, 4, 5, 1, 2, 11});
            Test(new [] {1, 2, -5, 4, 5, -1, 2, -11});
            Test(new [] {1, 2, 4, -20, 4, 2, 1, -15, 3, 2, 2});
            Test(new [] {5, -5, 5, -10, 5, -5, 5});
            Test(new [] {5, -5, 5, -10, 5, -5, 5});
            Test(new [] {5, -5, 5, -5, 5});
            Test(new [] {5, -5, 5, -5, -6});
        }
        
        public static void Test(int[] a)
        {
            int sIndex = 0, eIndex = 0;
            int result = getMaxSubArray(a, out sIndex, out eIndex);
            Console.WriteLine("For [{0}] result: {1} sIndex: {2} eIndex: {3}", string.Join(", ", a), result, sIndex, eIndex);
        }

private static int getMaxSubArray(int[] a, out int sIndex, out int eIndex)
        {
            int maxSoFar = int.MinValue;
            int maxEndingHere = 0;
            sIndex = 0;
            eIndex = 0;
            for (int i = 0; i < a.Length; i++)
            {
                maxEndingHere = maxEndingHere + a[i];
                if (maxSoFar < maxEndingHere)
                {
                    maxSoFar = maxEndingHere;
                    eIndex = i;
                }
                if (maxEndingHere < 0)
                {
                    maxEndingHere = 0;
                    sIndex = i + 1;
                }
            }
            return maxSoFar;
        }
    }
}

Show compiler warnings [ + ] Show input
Compilation time: 0,12 sec, absolute running time: 0,08 sec, cpu time: 0,08 sec, average memory usage: 12 Mb, average nr of threads: 3