using System;

​

public class Program

{

    /*

        Meno a Priezvisko : Lukáš Schnek

​

        Datum :28.4 2024

​

        Uloha : CW12/24 SKUPINA S2 PSEUDOCODE_1: MaxSoučet1

    */

​

    /* PSEUDO KOD

       Algoritmus MaxSoučet1

        Vstup: Posloupnost X = x1, . . . , xn uložená v poli

        1. Nastavíme premennú m na hodnotu 0.  / Zatiaľ sme nenarazili na žiadny úsek.

        2. Pre každé i od 1 po n: / i označuje začiatok úseku

        3. Pre každé j od i po n: / j označuje koniec úseku

        4. Nastavíme premennú s na hodnotu 0. / Inicializujeme súčet úseku.

        5. Pre každé k od i po j: 

        6. Pripočítame k súčtu s hodnotu xk.

        7. Ak je súčet s väčší ako aktuálna najväčšia suma m, aktualizujeme m na hodnotu s.

        Výstup: Najväčšia suma m nájdeného úseku v poli X.

​

    */

​

    public static void Main()

    {

        Console.WriteLine("Zadaj A: ");

        int[] X = Array.ConvertAll(Console.ReadLine().Split(','), int.Parse);

​

        int n = X.Length;

        int m = 0;

​

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

        {

            int s = 0;

            for (int j = i; j < n; j++)

            {

                s = 0;

                for (int k = i; k <= j; k++)

                {

                    s += X[k];

                }

                m = Math.Max(m, s);

            }

        }

​

        Console.WriteLine("Súčet najbohatšieho úseku X: " + m);

    }

}

​