#include <stdio.h>

main()
{
  int t,n,k,i,max,sum;
  int a[50002],b[50002],c[50002];
  
  scanf("%d",&t);
  for(k=1;k<=t;k++)
  {
    scanf("%d",&n);
    max=0;
    sum=0;
    for(i=1;i<=n;i++)
    {
      scanf("%d",&a[i]);
      sum+=a[i];
      if(sum<0) sum=0;
      else if(sum>max) max=sum;
      b[i]=max;
    }
    max=0;
    sum=0;
    for(i=n;i>=1;i--)
    {
      sum+=a[i];
      if(sum<0) sum=0;
      else if(sum>max) max=sum;
      c[i]=max;
    }
    max=0;
    for(i=1;i<n;i++)
      if(b[i]+c[i+1]>max) max=b[i]+c[i+1];
    printf("%d\n",max);
  }

  return(0);
}

• Re:为什么我的还是总WA? (697) yhm_slxb 2007-10-11 19:21:31
  • Re:为什么我的还是总WA? (11) wgc6523872 2009-04-01 20:59:13
• Re:为什么我的还是总WA? (22) snake19851124 2007-11-21 22:14:33
• Re:为什么我的还是总WA? (15) goodness 2008-05-30 19:52:06