Subarray which has maximum sum.

Question

An array of positive and negative number is given.
Find out the subarray which have maximum sum.

Input =>  1   -2   5   -9    4    11    3    -9
Output =>  4, 11,  3    SUM = 18

Input =>    1    -4    5     9    -1     -9    19     9    0    5    -11   -10   38
Output =>   5, 9, -1, -9 ,19, 9, 0, 5, -11, -10, 38       sum = 54

Comments

Can u clarify the question further, this looks very cryptic to me. Do you mean sub-array will have only consecutive members.

---

Subarray  means part of array (consecutive elements ).
I have given the example too.

---

Thats what my doubt, I got the question.

Answer 1

    int sequence(int a[],int n,int i,int s,int b[],int *sum,int j)
    {
            if(s==n)
                    return 0;
            int add=0,k;

            for(k=i;k<=n-s+j;k++)
            {
                    //printf("%d+",a[k]);=add+a[k];
            }

            if(add > *sum)
            {
                    *sum = add;
                    b[0] = i;
                    b[1] = n-s+j;
            }
            s++;

            for(k=0,j=0;k<s;k++,i++,j++)
                    sequence(a,n,i,s,b,sum,j);
    }

    int main()
    {
            int a[20],b[2];
            int i,sum,n;
            sum=0;
            printf("Enter theno of element in sequence => ");
            scanf("%d",&n);

            printf("\nEnter the sequence element => ");
            for(i=0;i<n;i++)
            {
                    printf("\nEnter the element %d = ",i+1);
                    scanf("%d",&a[i]);
            }
            sequence(a,n,0,1,b,&sum,0);

            printf("\n\nSum of largst sequence => %d\nindex %d to %d\n\n",sum,b[0],b[1]);

            return 0;
  }

Answer 2

The solution could be vary similar to bubble sort

Steps 
1. choose max_sum as -ve infinity.
2. for i = 1 to size of array 
         for j=0 to (size of array - i)
         {
             sum = 0;
             for k=0 to (i-1)
                    sum += array_element [ j + k]
            if sum > max_sum 
                    then replace max_sum with sum.    
3. Return max_sum

But this is not the best algo.