试了N遍都超时,终于学会了预处理,慢慢体会
#include <iostream>
#include <cmath>
using namespace std;
int a[10008];
int sum[10008];
int main(){
int t;
cin>>t;
while(t--)
{
int n;cin>>n;
int i;
for( i=1;i<=n;i++) { //预处理!!在输入的同时进行计算!!
cin>>a[i];
sum[i]=sum[i-1]+a[i];
}
int max=0,l,r;
int x;
for(i=1;i<=n;i++)
{
l=sum[i]-a[i];
r=sum[n]-sum[i];
x=abs(l-r);
if(x>=max)
max=x;
}
cout<<max<<endl;
}
return 0;
}