连续子数组的最大和

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

#define N 5

int getMaxSum(int a[N])
{
    int sumTemp=0, sum=a[0];

    int i;
    for(i=0; i<N; i++)
    {

        if(sumTemp<0) sumTemp=a[i];
        else sumTemp+=a[i];

        if(sum<sumTemp) sum=sumTemp;
    }

    return sum;
}

int main()
{
    int a[]={-1,5,2,-2,8};

    printf("%d
", getMaxSum(a));

    return 0;
}