using System;

​

namespace Ozon

{

    internal static class Ozon {

        public static void Main() {

            var array = new [] { 10, -3, 42, -12, 8, 1, 1, -7, 0, 3 };

            var result = FindSubArrayWithMaxSum(array);

            Console.WriteLine(string.Join(", ", result));

        }

​

        private static int[] FindSubArrayWithMaxSum(int[] array)

        {

            var maxSum = 0;

            var currentSum = 0;

​

            var maxStartIndex = 0;

            var maxEndIndex = 0;

            var currentStartIndex = 0;

​

            for (var i = 0; i < array.Length; i++)

            {

                currentSum += array[i];

                if (currentSum < 0)

                {

                    currentSum = 0;

                    currentStartIndex = i + 1;

                }

                if (maxSum < currentSum)

                {

                    maxSum = currentSum; 

                    maxStartIndex = currentStartIndex;

                    maxEndIndex = i;

                }

            }

​

            return array[maxStartIndex..(maxEndIndex + 1)];

        }

    }

}