题解 | 显生之宙

#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
    ios::sync_with_stdio(0);
    int T;cin>>T;
    while(T--){
        int n;cin>>n;
        vector<int> a(n);
        for(int i=0;i<n;i++){
            cin>>a[i];
        }
        sort(a.begin(),a.end());
        int cnt=0;
        int pos=n-1;
        for(int i=0;i<n-1;i++){
            if(a[i]+cnt<0) cnt+=cnt+a[i];
            else {
                pos=i;
                break;
            }
            //cout<<"1:"<<cnt<<"\n";
        }
        int sum=0;
        for(int i=pos;i<n;i++){
            sum+=a[i]+cnt;
            //cout<<"2:"<<sum<<"\n";
        }
        cout<<sum<<"\n";
    }
}