import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;

public class Programa
{
    public static void main(String[] args)
    {
        double[] masyvas = {4.2, 1, 45.545, 21};
        int[] masyvas2 = {4, 2, 5, 7};


        int[] maxMasyvas1 = {5, 2, 4, 12, 17};
        int[] maxMasyvas2 = {7, 3, 6, 17};

        int[] medianosLyginis = {8, 3, 1, 5, 1, 2, 7, 23, 8, 10, 15, 27, 2, 6, 10, 1};
        int[] medianosNelyginis = {13, 1, 7, 6, 9, 4, 1, 3, 5, 9, 6, 7, 10};


        ArrayList<Integer> sarasas = new ArrayList<>();
        sarasas.add(4);
        sarasas.add(5);
        sarasas.add(2);
        sarasas.add(7);


        double sumaMasyvo = masyvoSuma(masyvas);
        int antroMasyvoSandauga = masyvoSandauga(masyvas2);
        System.out.println(sumaMasyvo);
        System.out.println(antroMasyvoSandauga);

        padidintiElementa(sarasas, 3, -7);
        System.out.println(sarasas.toString());

        System.out.println(maxReiksme(maxMasyvas1));
        System.out.println(maxReiksme(maxMasyvas2));

        int kurioMasyvoMaxDidesnis = kurioDidesnisMax(maxMasyvas1, maxMasyvas2);

        if (kurioMasyvoMaxDidesnis == 1)
        {
            System.out.println("Pirmo masyvo MAX yra didesnis");
        }

        if (kurioMasyvoMaxDidesnis == 2)
        {
            System.out.println("Antro masyvo MAX yra didesnis");
        }

        if (kurioMasyvoMaxDidesnis == 0)
        {
            System.out.println("Abu lygūs");
        }


        double medianosReiksme = masyvoMediana(medianosNelyginis);
        System.out.println("Nelyginio masyvo: " + medianosReiksme);

        double medianosReiksme2 = masyvoMediana(medianosLyginis);
        System.out.println("Lyginio masyvo: " + medianosReiksme2);

    }


    public static double masyvoSuma(double[] masyvas)
    {
        double sum = 0;

        for (int i = 0; i < masyvas.length; i++)
        {
            sum += masyvas[i];
        }
        return sum;
    }


    public static int masyvoSandauga(int[] masyvas)
    {
        int sandauga = 1;

        for (int i = 0; i < masyvas.length; i++)
        {
            sandauga *= masyvas[i];
            //sandauga = sandauga * masyvas[i];
        }

        return sandauga;
    }


    public static void padidintiElementa(ArrayList<Integer> sarasas, int indeksas, int reiksme)
    {
        int naujaReiksme = sarasas.get(indeksas) + reiksme;
        sarasas.set(indeksas, naujaReiksme);
    }



    public static int kurioDidesnisMax(int[] masyvas1, int[] masyvas2)
    {
        int pirmoMax = maxReiksme(masyvas1);
        int antroMax = maxReiksme(masyvas2);
        int kurioDidesnis;

        if (pirmoMax > antroMax)
        {
            kurioDidesnis = 1;
        }
        else
        {
            if (antroMax > pirmoMax)
            {
                kurioDidesnis = 2;
            }
            else
            {
                kurioDidesnis = 0;
            }
        }

        return kurioDidesnis;
    }



    public static int maxReiksme(int[] masyvas)
    {
        int max = masyvas[0];
        for (int i = 0; i < masyvas.length; i++)
        {
            if (masyvas[i] > max)
            {
                max = masyvas[i];
            }
        }
        return max;
    }


    public static double masyvoMediana(int[] masyvas)
    {
        Arrays.sort(masyvas);

        for (int i = 0; i < masyvas.length; i++)
        {
            System.out.print(masyvas[i] + " ");
        }
        System.out.println("");

        int n = masyvas.length;
        int medianosIndeksas;
        int medianosIndeksas2;
        double medianosReiksme;


        // Jeigu elementų skaičius yra lyginis
        if (n % 2 == 0)
        {
            medianosIndeksas2 = n / 2;
            medianosIndeksas = medianosIndeksas2 - 1;

            double tarpineMediana1 = masyvas[medianosIndeksas];
            double tarpineMediana2 = masyvas[medianosIndeksas2];

            medianosReiksme = (tarpineMediana1 + tarpineMediana2) / 2;

        }
        // Jeiug elementų skaičius yra nelyginis
        else
        {
            medianosIndeksas = n / 2;
            medianosReiksme = masyvas[medianosIndeksas];
        }
        return medianosReiksme;
    }
}