求整数数组中和最大的子数组的和

int maxsubarray(int a[],int n)
{
    int *temp;
    int newlong=0;
    int k=1;//标志新数组元素的正负
    int t=0;
    int e=n;
    int max=0;
    int add=0;
    while(a[t]<=0)
    {
        t++;
    }
    while(a[e-1]<=0)
    {
        e--;
    }
    temp=new int[n];
    for(int j=0;j<n;j++)
    {
        temp[j]=0;
    }
    for(int i=t;i<e;i++)
    {
        if(k==1)
        {
            if(a[i]>0)
                temp[newlong]=temp[newlong]+a[i];
            else
            {
                k=-1;
                newlong++;
            }
        }
        if(k==-1)
        {
            if(a[i]<=0)
                temp[newlong]=temp[newlong]+a[i];
            else
            {
                k=1;
                newlong++;
                i--;
            }
        }

    }//得到新数组
    /*for(int x=0;x<=newlong;x++)
    {
        cout<<temp[x]<<" ";
    }*/
    for(int element=1;element<=newlong+1;element=element+2)//对新数组枚举
    {
        for(int start=0;start<=newlong+1-element;start=start+2)
        {
            for(int i=0;i<element;i++)
            {
                add=add+temp[start+i];
            }
            if(max<add)
            {
                max=add;
            }
            add=0;

        }
    }
    return max;

}

int main()
{
    int a[10]={2,4,6,-2,-78,9,8,-1,9,-3};
    int themax;
    themax=maxsubarray(a,10);
    cout<<themax;
}