public class MaxSubSum2
{
  public static Retval maxSubSum2(int a[], int size)
  {
    int count = 0;
    Retval rv = new Retval();
    int sum = 0;
    for(int begin = 0; begin < size; begin++)
    {
      sum = 0;
      {
        for(int end = begin; end < size; end++)
        {
          sum += a[end];
          count++;
          if(sum > rv.getSum())
          {
            rv.setStart(begin);
            rv.setEnd(end);
            rv.setSum(sum);
          }
        }
      }
    }
    System.out.println("N = " + size + ". Number of compares = " + count);
    return rv;
  }
}