求两个子数组的最大和

问题：一数组的两个子数组的和最大，要求O（n）

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
/*
  一数组的两个子数组的和最大，要求O（n） 
*/ 
int main()
{
 int Max = 0, MMax = 0;  //Max 记录每次的最大值， MMax记录两个数组和的最大值 
 int a[10], b[10];  //a[] 为原数组    b[]用来记录从右向左遍历时到当前位置的最大和 
 int sum = 0, i;   
 
 
 srand((unsigned)time(NULL));
 
 printf("数组元素为:  ");
 for(i = 0; i < 10; ++i)
 {
  a[i] = rand()%10 - 5;
  printf("%d   ", a[i]);
  
 }
 
 for(i = 9; i > 0; --i)   //从右向左遍历时，记录最大值 
 {
  sum += a[i];
  if(sum < 0)
  {
   sum = 0;
  }
  else
  {
   if(sum > Max)
   {
    Max = sum;
   }
  }
  b[i] = Max;
 }
 
 sum = 0; Max = 0;
 
 for(i = 0; i < 9; ++i)  //从左向右遍历时，此时的最大与后面的最大值相加 
 {
  sum += a[i];
  if(sum < 0)
  {
   sum = 0;
  }
  else
  {
   
   if(MMax < (sum + b[i+1]))
   MMax = sum + b[i+1]; 
  }
 }
 
 printf("
");
 printf("MMax = %d
", MMax);
 return 0;
}