/**************************

Meno a Priezvisko : Matúš Pleva

​

Datum :15.5.2024

​

Uloha :CW12/24 SKUPINA S1 PSEUDOCODE_2: MaxSoučet2

​

​

​

PSEUDOKOD :Algoritmus MaxSoučet2

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

​

1. m ← 0 / zatiaľ sme ešte nenatrafili na žiadny neprázdny úsek

2. Pre i = 1, . . . , n opakujeme: / i je začiatok úseku

3. s ← 0 / súčet úseku

4. Pre j = i, . . . , n opakujeme: / j je koniec úseku

5. s ← s + X[j]

6. m ← max(m, s)

7. Výstup: Súčet m najbohatšieho úseku v X

​

​

******************************/

​

using System;

​

class Program

{

    static int MaxSoučet2(int[] X)

    {

        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 += X[j];

                m = Math.Max(m, s); 

            }

        }

​

        return m; 

    }

​

    static void Main(string[] args)

    {

        int[] X = { -2, 1, -3, 4, -1, 2, 1, -5, 4 };

        int maxSoučet = MaxSoučet2(X);

​

        Console.WriteLine($"Maximálny súčet najbohatšieho úseku v zadanom poli je {maxSoučet}.");

    }

}

​