有点类似递增数列求和 
#include <stdio.h>

int main()
{
    int n,i,max;
    while(scanf("%d",&n)!=EOF)
    {
        int a[n];
        scanf("%d",&a[0]);
        max=a[0];
        for(i=1;i<n;i++)
        {
            scanf("%d",&a[i]);
            if(a[i]+a[i-1]>a[i])
                a[i]=a[i]+a[i-1];
            if(a[i]>max)
                max=a[i];
        }
        printf("%d\n",max);
    }
    return 0;
}