using System;

//Напишете програма, която намира последователност от числа, чиито сума е максимална.

//Пример: {2, 3, -6, -1, 2, -1, 6, 4, -8, 8} à 11

//Упътване: Тази задача има два начина, по които може да се реши. Един от тях е с пълно изчерпване, т.е. с два цикъла проверяваме всяка възможна сума. Втория е масива да се обходи само с 1 цикъл като на всяко завъртане на цикъла проверяваме дали текущата сума е по-голяма от вече намерената максимална сума. Задачата може да се реши и с техниката "Динамично оптимиране". Потърсете повече за нея в Интернет.

public class Program

    {

       public static void Main(string[] args)

        {

            int sum = 0, tempSum;

            Console.Write("Enter array length: ");

            int length = Int32.Parse(Console.ReadLine());

​

            int[] arr = new int[length];

​

            for (int i = 0; i < length; i++)

            {

                Console.Write("Enter {0} element: ", i);

                arr[i] = Int32.Parse(Console.ReadLine());

            }

​

            for (int i = 0; i < length - 1; i++)

            {

                tempSum = arr[i];

​

                for (int j = i + 1; j < length; j++)

                {

                    tempSum += arr[j];

                    if (tempSum > sum) sum = tempSum;

                }

            }

​

            Console.WriteLine("Result is {0}. ", sum);

        }

    }

​