public class MaxSubSum4
{
  public static Retval maxSubSum4(int a[], int size)
  {
    Retval rv = new Retval();
    int start, sum;
    int i = 0;
    while(i < size)
    {
      start = i;
      sum = 0;
System.out.println("Start = " + start + " end = " + i + " sum = " + sum+a[i]);
      while(i < size && sum + a[i] > 0) 
      {
        sum += a[i];
        if(sum > rv.getSum())
        {
          rv.setStart(start);
          rv.setEnd(i);
          rv.setSum(sum);
        }
        i++;
      }
      i++;
    }
    return rv;
  }
}