本人写程序欲求最大子段和。code:

#include<bits/stdc++.h>
using namespace std;
int a[10001],n,sum[10001];
int main(){
	int t;
	cin>>t;
	while(t--){
		cin>>n;
		memset(a,0,sizeof(a));
		memset(sum,0,sizeof(sum));
		for(int i=1;i<=n;i++){
			cin>>a[i];
			sum[i]=sum[i-1]+a[i];
		}
		int ans=-2147483648;
		for(int i=1;i<=n;i++){
			for(int j=i;j<=n;j++){
				if(ans<sum[j]-sum[i]){
					ans=sum[j]-sum[i];
				}
			}
		}
		cout<<ans<<endl;
	}
	return 0;
}

我对拍了一下发现错了。但是又看不出来哪里错了。有人能帮帮我吗？
ps:我写的是多组数据的。俗话说：多测不清空，立马见祖宗。但是我这也清空了啊 pss:用了个前缀和，把 $O(n^3)$ 压缩到 $O(n^2)$