hdu1231最大子序列

#include <stdio.h>
int main()
{
 int i,j,x,y,sum,maxsum;
 int n,t;
 while(scanf("%d",&n),n!=0)
 {
  i = 1;
  sum = 0;
  t = 0;
  maxsum = -50000;
  int a[10001];
  for(j = 1; j <= n; j++)
  {
   scanf("%d",&a[j]);
   if(a[j] < 0)
   {
    t++;
   }
  }
  for(j = 1; j <= n; j++)
  {
   sum+=a[j];
   if(sum > maxsum)
   {
    x = i;
    y = j;
    maxsum = sum;
   }
   if(sum < 0)
   {
    i = j + 1;
    sum = 0;
   }
  }
  if(t == n)
  {
   printf("%d %d %d\n",0,a[1],a[n]);
  }
  else
  {
   printf("%d %d %d\n",maxsum,a[x],a[y]);
  }
  
 }
 return 0;
}