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