using System;

public class Program

{

    public static void Main()

    {

        Console.WriteLine(MaxContSum(new int[]{10,-11,11}));

    }

    public static int MaxContSum(int[] a)

    {

        int max = Int32.MinValue;

        int current = 0 ;

        int extended = 0 ;

        foreach(var i in a)

        {

            extended += i;

            if(i < 0 )

            {

                current = 0 ;

            }

            else

            {

                current += i ;

            }

            extended = Math.Max(current, extended);

            max = Math.Max(extended, max);

        }

        return max;

    }

}

​

​

​

//  2 3 -9 5  -1