[Codility] Lesson9. MaxSliceSum (C#)

문제: app.codility.com/programmers/lessons/9-maximum_slice_problem/max_slice_sum/

MaxSliceSum coding task - Learn to Code - Codility

 

 

결과: 84% 다시풀기..

 

            if (A.Length < 1) return 0;
            int max = A[0];
            int index = A[0];
            for (int i = 1; i < A.Length; i++)
            {
                index += A[i];
                if (max < index)
                    max = index;

                if (max < A[i])
                {
                    max = A[i];
                    index = A[i];
                }
            }
            return max;