Test

1.  Тортата е правоъгълна => лицето на тортата (Sт) = едната страна на тортата, умножена по другата (a*b). Лицето на парчето се смята по същия начин => Sп = x*y
    След отрязването на парчето, вадим от лицето на тортата лицето на парчето (Sт - Sп) и получения резултат (лицето на оставащата част от тортата) делим на две и така получаваме
    лицето на точно половината от оставащата торта. Сега, ако е възможно, правим разрез, така че да получим правоъгълник с такова лице. Има случай, в които това е невъзможно.
    Например, ако отрязаното парче е вписан правоъгълник и всеки един от ъглите му се допира в страните на тортата, по този начин още с отрязването на парчето се получават
    четири части от тортата, които няма как с един разрез да бъдат разделени на две равни части.

3.  Скорост на трансфер.

4.  static int countOperations(int[] applesSize)
        {
            int operationsCount = 0;
            int lastAppleIndex = applesSize.Length - 1;
            int applesLeft = applesSize.Length;

            while (lastAppleIndex > 0)
            {
                int biggestApple = 0;

                for (int i = 0; i < applesLeft; i++)
                {
                    if (biggestApple < applesSize[i])
                    {
                        biggestApple = applesSize[i];
                        lastAppleIndex = i;
                    }
                }

                operationsCount++;
                applesLeft = lastAppleIndex;
            }

        return operationsCount;
        }

5.  14

6.  НЕ

7.  АГА = 6 (Всяка буква отговаря на число, съответсващо на поредността й в азбуката. Числата на буквите от всички дадени уравнения се събират => А(1) + Г(4) + А(1) = 6)

8.  static int difference(int[] arrayInts)
        {
            int biggestNumber = arrayInts[0];
            int smallestNumber = arrayInts[0];

            for (int i = 0; i < arrayInts.Length; i++)
            {
                if (biggestNumber < arrayInts[i])
                {
                    biggestNumber = arrayInts[i];
                }
                if (smallestNumber > arrayInts[i])
                {
                    smallestNumber = arrayInts[i];
                }
            }

            return biggestNumber - smallestNumber;
        }

9.  Python.

10.     Ако и само ако n е квадрат на цяло число.

11.     static string timeAfter13Min(int hours, int minutes)
        {
            if (hours > 24 || minutes > 60)
            {
                return "Invalid input!";
            }

            if (minutes >= 60 - 13)
            {
                minutes = 13 - (60 - minutes);

                if (hours == 23)
                {
                    hours = 0;
                }
            }
            else
            {
                minutes = minutes + 13;
            }

            return hours.ToString("00") + ":" + minutes.ToString("00");
        }

12. Приоритетна опашка.

14.     Ако не вали дъжд и не е неделя, Пешо носи чадър.

15.     Разработка за различни операционни системи.

16.     87.5%

17. 7.

18. ASP.NET, C#, SQL, Javascript, JIRA, Stash, Git

19.     Данните в стека се организират по правилото LIFO - Last In First Out, следователно последните два елемента са най-горни и след като ги махнем остава 13.

20.     29.

21.     След първото питане следва, че може да има само един рицар, тъй като всеки е дал различен отговор, а има само един, който отговаря на истината =>
    жител номер 1 е дал правилен отговор, че има само един рицар. Той казва истината и на второто питане => на острова има 1 лъжец. Всички останали (2007)
    са шпиони, които са лъгали на двата на въпроса.

22.     87.5% (повтарящ се въпрос)

23. Намираме най-северното дърво - най-голямо Y, прибавяме към Y радиуса R (точка север(N)),
    намираме най-южното дърво - най-малко Y, вадим от него радиуса R (точка юг(S)),
    намираме най-източното дърво - най-голямо X, прибавяме към него радиуса R (точка изток(E)),
    намираме най-западното дърво - най-малко X, вадим от него радуиса R (точка запад(W)),
    дължината на оградата е равна на (N - E) + (E - S) + (W - S) + (N - W)

25.     6.

26.     Линейна сложност, или O(N)

    static int findCommonElementsCount(int[] a, int[] b)
        {
            int commonElementsCounts = 0;

            foreach (int itemA in a)
            {
                foreach (int itemB in b)
                {
                    if (itemA == itemB)
                    {
                        commonElementsCounts++;
                    }
                }
            }

            return commonElementsCounts;
        }

28. Не е възможно точно три суми да са различни.