using System;

​

public class Program

{

    public static int HightLimit(int[] Cn, int M) // Верхний предел премии

    {

        int maximal = 0;

        for (int i = 0; i < Cn.Length; i++)

        {

            maximal += Cn[i];

        }

        return maximal / M;

    }

    public static int findPremia(int[] Cn, int M, int highLimit) // Максимально возможная премия

    {

        //int premia = 0;

        int entry = 0; // кол-во входящих премий

​

        while (true)

        {

            for (int i = 0; i < Cn.Length; i++)

            {

                if (highLimit < Cn[i])

                {

                    entry += Cn[i] / highLimit;

                    Console.WriteLine(entry);

                }

            }

            if (entry != M)

            {

                entry = 0;

                if (highLimit > 1) highLimit--;

                continue;

            }

            else return highLimit;

        }

    }

​

    public static void Main()

    {

        int N = 2; int M = 100;

        int[] Cn = new int[] { 99, 1 };

        int highLimit = HightLimit(Cn, M);

        Console.WriteLine(highLimit);

        Console.WriteLine(findPremia(Cn, M, highLimit));

    }

}