Максимальная сумма подмассива с использованием функции «разделяй и властвуй»

Работаем над реализацией поиска наибольшей непрерывной суммы последовательности, используя метод «Разделяй и властвуй», как видно Вот.

Мое возвращаемое значение часто неверно.
Например:

{5, 3} returns 5 instead of 8.
{-5, 3} returns 0 instead of 3.
{ 6, -5, 7 } returns 7 instead of 8.

Другие заметки:

• уменьшая или увеличивая AT, первый или последний итераторы выдают исключение, говоря, что я либо не могу увеличивать, уменьшать или разыменовывать в этой точке. Я думаю, что где-то в GCSMid есть ошибка, но я не смог ее решить.

• эта реализация использует итераторы с произвольным доступом, обозначенные как RAIter

  //function max- finds greatest number given 3 size_ts
  size_t max(size_t a, size_t b, size_t c)
  {
  if (a >= b && a >= c)
  {
  return a;
  }
  
  else if (b >= a && b >= c)
  {
  return b;
  }
  else
  {
  return c;
  }
  }//function gcsMid
  //main algorithm to find subsequence if it spans across the center line
  template<typename RAIter>
  size_t gcsMid(RAIter first, RAIter center, RAIter last)
  {
  size_t sum = 0;
  size_t leftSum = 0;
  size_t rightSum = 0;
  
  //to the left of center
  for (RAIter i = center; i > first; i--)
  {
  sum += *i;
  if(sum > leftSum)
  {
  leftSum = sum;
  }
  }
  
  //to right of center
  sum = 0;
  for (RAIter j = (center + 1); j < last; j++)
  {
  sum += *j;
  if (sum > rightSum)
  {
  rightSum = sum;
  }
  }
  
  //return the sums from mid
  return leftSum + rightSum;
  }//main function to call
  template<typename RAIter>
  int gcs(RAIter first, RAIter last)
  {
  size_t size = distance(first, last);
  
  //base case is when the subarray only has 1 element. when first == last
  if (first == last || size == 1)
  {
  if (size < 1)
  {
  return 0;
  }
  
  if (*first < 0)
  {
  return 0;
  }
  
  return *first;
  }
  
  //middle point
  RAIter center = first + (size/2);
  
  //return max of leftsum, rightsum, and midsum
  return max(gcs(first, center),
  gcs(center + 1, last),
  gcsMid(first, center, last));
  }