Codility:TapeEquilibrium

10:21 0 Comments A + a -

C#

https://codility.com/demo/results/trainingMVHECQ-EN6/

Python:

https://codility.com/demo/results/trainingTRK29D-NNZ/

Java:

 

https://codility.com/programmers/task/tape_equilibrium

Images

  using System;

namespace c
{
    class MainClass
    {
        public int solution(int[] A) {
            // write your code in C# 6.0 with .NET 4.5 (Mono)
            int N=A.Length;
            //int[] difrencesArray = new int[N];
            Int64 sumArray = 0;
            foreach (int i in A)
            {
                sumArray += i;
            }


            long sumFirst = A[0];
            long minDiffr = int.MaxValue;
            int SelectedP = -100;
            for (int P = 1; P < N; P++) {
                long sumLast = sumArray - sumFirst;

                long diffrence = Math.Abs(sumFirst - sumLast);
                if (diffrence < minDiffr) {
                    minDiffr = diffrence;
                    SelectedP = P;
                }
                sumFirst += A[P];



            }



            return (int)minDiffr;
        }
    }
}
.