/*

Create a method that takes an integer array and return the biggest between positive sum,

negative sum, or 0s count. The major is understood as the greatest absolute.

​

arr = {1,2,3,4,0,0,-3,-2}, the function has to return 10, because:

​

    Positive sum = 1+2+3+4 = 10

    Negative sum = (-3)+(-2) = -5

    0s count = 2 (there are two zeros in array)

​

Examples:

​

MajorSum(1, 2, 3, 4, 0, 0, -3, -2) ➞ 10

​

MajorSum(-4, -8, -12, -3, 4, 7, 1, 3, 0, 0, 0, 0) ➞ -27

​

MajorSum(0, 0, 0, 0, 0, 1, 2, -3) ➞ 5

// Because -3 < 1+2 < 0sCount = 5

​

Notes

    All numbers are integers.

    There aren't empty arrays.

    All tests are made to return only one value.

*/

​

using System;

using System.Collections.Generic;

using System.Linq;

​

public class Program

{

    public static void Main()

    {

        Console.WriteLine(MajorSum(new int[] { 1, 2, 3, 4, 0, 0, -3, -2 }));                   // 10

        Console.WriteLine(MajorSum(new int[] { -4, -8, -12, -3, 4, 7, 1, 3, 0, 0, 0, 0 }));    // -27

        Console.WriteLine(MajorSum(new int[] { 0, 0, 0, 0, 0, 1, 2, -3 }));                    // 5

        Console.WriteLine(MajorSum(new int[] { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 }));            // 11

        Console.WriteLine(MajorSum(new int[] { 0 }));                                          // 1

        Console.WriteLine(MajorSum(new int[] { 1 }));                                          // 1

        Console.WriteLine(MajorSum(new int[] { -1 }));                                         // -1

        Console.WriteLine(MajorSum(new int[] { 10, -12, 4, 0, -3, -7, -91, 45 }));             // -113

        Console.WriteLine(MajorSum(new int[] { 0, 1, 0, 1, 0, 1, 0, 1, 0 }));                  // 5

        Console.WriteLine(MajorSum(new int[] { -1, -1, -1, -1, -1, 1, 1, 1, 1, 0, 0, 0, 0 })); // -5

        Console.WriteLine(MajorSum(new int[] { 1, 2, 3, 4, -5, -4, -3, -2, -1, 0 }));          // -15

        Console.WriteLine(MajorSum(new int[] { 0, 1, -2 }));                                   // -2

        Console.WriteLine(MajorSum(new int[] { 2, 0, -1 }));                                   // 2

        Console.WriteLine(MajorSum(new int[] { 2, 0, 0, 0, -1 }));                             // 3

        Console.WriteLine(MajorSum(new int[] { 2, 0, 0, 0, 0, -1 }));                          // 4

    }

    public static int MajorSum( int[] arr )

    {

        var positiveList = new List<int>();

        var negativeList = new List<int>();

        int zerosCount = 0;

​

        foreach ( var item in arr )

        {

            if ( item == 0 )

            {

                zerosCount++;

            }

            else if ( item > 0 )

            {

                positiveList.Add(item);

            }

            else

            {

                negativeList.Add(item);

            }

        }

​

        var positiveSum = positiveList.Sum();

        var negativeSum = negativeList.Sum();

​

        if ( positiveSum > -negativeSum )

        {

            if ( zerosCount > positiveSum )

            {

                return zerosCount;

            }

​

            return positiveSum;

        }

​

        if ( zerosCount > -negativeSum )

        {

            return zerosCount;

        }

​

        return negativeSum;

    }

}