google 2009笔试题-最大子数组问题

#include <stdio.h>
#include <stdlib.h>

void count_max_subarray(int A[], int n)
{
  int i;
  int sum = 0;
  int max = 0;
  int start = 0;
  int end = 0;
  
  int last_start;
  int last_end;
  
  for(i=0;i<n;i++)
   {
     sum += A[i];
     end++;
     if(sum > max)
      {
       max = sum;
       last_start = start;
       last_end = end;
      }
     else if(sum < 0)
     {
       sum = 0;
       start = i + 1;
       end = i + 1;
      }
   }
   printf("max is %d\n", max);
   
   
   for(i=last_start;i<last_end;i++)
    {
     //p[i-last_start] = A[i];

     printf("%d\t",A[i]);
   }
   
   printf("\n");
}

int main(int argc, char *argv[])
{
  int A[8] = {1,5,-2,-1,1,3,1,-2};
  int i;
  
  count_max_subarray(A, 8);

  system("PAUSE");    
  return 0;
}