这是题目内容：


下面是我自己写的代码，但提交后是超时（Time Limit Exceeded），请教大神有什么更优的解法吗

#include<stdio.h>

 int main()
 {
     int T,n,i,a[10003],t,sum,max;

     scanf("%d",&T);

     while(T--)
     {
         sum=0;

         scanf("%d",&n);

         for(i=1; i<=n; i++)
         {
             scanf("%d",&a[i]);
         }

         for(t=2; t<=n; t++)
             sum=sum-a[t];

         if(sum<0)
             sum=-sum;

         max=sum;

         for(i=2; i<=n; i++)
         {
             sum=0;

             for(t=1; t<=n; t++)
             {
                 if(t>i)
                     sum=sum-a[t];
                 else if(t<i)
                     sum=sum+a[t];
             }

             if(sum<0)
                 sum=-sum;

             if(sum>max)
                 max=sum;

         }

         printf("%d\n",max);
     }

     return 0;
 }

试试这个

#include <stdio.h>
int main()
{
    int t, n, e[10000], a, b, c, m, i;
    for(scanf("%d", &t); t--; printf("%d\n", m))
    {
        for(scanf("%d", &n), b = i = 0; i < n; b += e[i++])
            scanf("%d", &e[i]);
        for(m = a = i = 0; i < n; a += e[i++])
        {
            c = abs(a - (b -= e[i]));
            if(c > m) m = c;
        }
    }
    return 0;
}

挺好，逻辑很清晰

你好，我是个菜鸟，你写的代码还真是不拘一格啊哈哈，不过你的解法很赞，非常谢谢你的指点