为啥会T啊 60pts

#include <bits/stdc++.h>
#define int long long
using namespace std;

const int N = 1e5 + 5;
int n; 
int v[N], sum;
int ans;
const double d = 0.9511;
int val()
{
    int _ = 0, cnt = 0;
    for(int i = 1;i <= n;i ++ ){
        _ += v[i]; cnt ++ ;
        if(abs(cnt - (n - cnt)) <= 1){
            return abs(_ - sum + _);
        }
    }
}
void SA()
{
    for(int i = 1;i <= n;i ++ ) swap(v[i], v[rand() % n + 1]);
    double T = 7000;
    int now = ans;
    while(T > 1e-10){
        int x = rand() % n + 1, y = rand() % n + 1;
        if(x == y) continue;
        swap(v[x], v[y]);
        int num = val(), diff = num - now;
        if(diff < 0){
            now = num;
            if(now < ans) ans = now;
        }
        else if(RAND_MAX * exp(-diff / T) <= rand()) swap(v[x], v[y]);
        T *= d;
    }
}
void work()
{
    srand(345322);
    cin >> n;
    sum = 0;
    for(int i = 1;i <= n;i ++ ){
        cin >> v[i]; sum += v[i];
    }
    ans = val();
    int N = 125;
    while(ans && N -- > 0) SA();
    cout << ans << endl;
}
signed main()
{
    int T;cin >> T; while(T -- ) work();
    return 0;
}