对数据：
2
3
-1 2 3
3
-1 2 3
你的输出的两个结果不相同：
5
6
还有多了一句:printf("\n");
> #include <stdio.h>
> #include <stdlib.h>
> long b[50000]={0};
> long c[50000]={0};
> int a[50000]={0};
> int MaxSum(int m,int n)
> {
>     int i,j;
>     long max,sum=-500000000;
>     if(n<m||m<1)return 0;
>     for(i=1;i<=m;i++)
>     {
>         b[i]=b[i-1]+a[i];
>         c[i-1]=b[i];
>         max =b[i];
>         for(j=i+1;j<=i+n-m;j++)
>         {
>             b[j]=b[j-1]>c[j-1]?b[j-1]+a[j]:c[j-1]+a[j];
>             c[j-1]=max;
>             if(max<b[j])max=b[j];
>         }
>         c[i+n-m]=max;
>     }
>     for(j=m;j<=n;j++)
>        if(sum<b[j])sum=b[j];
>     return sum;
> }            
> int main(int argc, char *argv[])
> {
>   int i,j,k;
>   int n,m;
>   long sum[30]={0};
>   scanf("%d",&n);
>   for(i=0;i<n;i++)
>   {
>       scanf("%d",&m);
>       for(j=1;j<=m;j++)
>           scanf("%d",&a[j]);
>       printf("\n");
>       sum[i]=MaxSum(2,m);
>   }    
>    for(i=0;i<n;i++)
>       printf("%ld\n",sum[i]);   
>   system("PAUSE");	
>   return 0;
> }