> #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? (11) wgc6523872 2009-04-01 20:59:13