using System;

​

// Zrobione w całości w metrze i autobusie po wyjściu - samodzielnie.

// Sformatowany wygląd i dodane różne przypadki już przy komputerze

// To nie jest akt desperacji i nie chodzi o to, żeby zwiększyć swoje szanse,

// nie lubię po prostu zostawiać nie dokończonych zadań i złego wrażenia po sobie.

// Nie wiem, czy miałem chwilowe zaćmienie umysłu, czy nie lubię jak ktoś patrzy

// mi na ręce :), czy może jakiś inny powód był...

public class Program

{

    public static void Main()

    {

        int[] someAr1 = {-1, 1, 1, -1, -1, -1,-1,-1, 0, 0, 1, 1, -1, -1, -1};

        int[] someAr2 = {-1, 1, 1, -1, -1, -1, 0, 0, 1, 1, -1, -1, -1};

        int[] someAr3 = {-1,-1,-1,-1};

        int[] someAr4 = {0,0,0,0};

        int[] someAr5 = {-1,-1,1,-1,-1};

        Console.WriteLine(LongestPositiveSector(someAr1));

        Console.WriteLine(LongestPositiveSector(someAr2));

        Console.WriteLine(LongestPositiveSector(someAr3));

        Console.WriteLine(LongestPositiveSector(someAr4));

        Console.WriteLine(LongestPositiveSector(someAr5));

    }

​

    // Only array with values -1,0,1 is accepted

    public static int LongestPositiveSector(int[] values)

    {

        int arLength = values.Length;

        int longest = 0;

        int[] sums = new int[arLength];

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

        {

            if (values[i] > 1 || values[i] < -1)

                return 0;

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

            {

                sums[j] += values[i];

                if (sums[j] >= 0 && i - j + 1 > longest)

                {

                    longest = i - j + 1;

                }

            }

        }

​

        return longest;

    }

}