萌新求助模拟退火

#include<cmath>
#include<cstdio>
#include<cstdlib>
#include<algorithm>
using namespace std;
int n;
long long a[35];
long long ans;
double t;
const double beginT=5000,deltaT=0.9112,endT=1e-10;
int energy(){
	long long res1=0,res2=0;
	int mid=(1+n)>>1;
	for(int i=1;i<=mid;i++){
		res1+=a[i];
	}
	for(int i=mid+1;i<=n;i++){
		res2+=a[i];
	}
	return abs(res1-res2);
}
void SA(){
	t=beginT;
	while(t>endT){
		int x=rand()%n+1;
		int y=rand()%n+1;
		swap(a[x],a[y]);
		long long now=energy();
		if(now<=ans){
			ans=now;
		}else if(exp((ans-now)/t)<rand()/RAND_MAX){
			swap(a[x],a[y]);
		}
		t*=deltaT;
	}
}
void solve(){
	int cnt=1000;
	ans=0x3f3f3f3f;
	while(cnt--){
		SA();
	}
}
int main(){
	srand(rand());
	srand(rand()+20060907);
	srand(rand());
	int t;
	scanf("%d",&t);
	while(t--){
		scanf("%d",&n);
		for(int i=1;i<=n;i++){
			scanf("%d",&a[i]);
		}
		solve();
		printf("%lld\n",ans);
	}
	return 0;
}