Aitaus

#include <bits/stdc++.h>
#define F first
#define S second
using namespace std;
typedef long long ll;
 
ll s[101010];
 
ll v=0;
 
ll sum(int a, int b){
	if (a==0) return s[b];
	return s[b]-s[a-1];
}
 
ll a[101010];
 
void go(int l, int r){
	if (l>=r) return;
	ll le=sum(l, r);
	v+=le;
	int mi=l;
	int ma=r;
	while (mi<=ma){
		int mid=(mi+ma)/2;
		if (sum(l, mid)*2ll<=le){
			mi=mid+1;
		}
		else{
			ma=mid-1;
		}
	}
	if (mi==r) mi=r-1;
	go(l, mi);
	go(mi+1, r);
}
 
int main(){
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	int n;
	cin>>n;
	for (int i=0;i<n;i++){
		cin>>a[i];
	}
	sort(a, a+n);
	for (int i=0;i<n;i++){
		s[i]=a[i];
		if (i) s[i]+=s[i-1];
	}
	go(0, n-1);
	cout<<v<<endl;
}

Test 1

Group: 1

Verdict: WRONG ANSWER

Test 2

Group: 1

Verdict: WRONG ANSWER

Test 3

Group: 1

Verdict: WRONG ANSWER

Test 4

Group: 1

Verdict: WRONG ANSWER

Test 5

Group: 1

Verdict: WRONG ANSWER

Test 6

Group: 2

Verdict: WRONG ANSWER

Test 7

Group: 2

Verdict: WRONG ANSWER

Test 8

Group: 2

Verdict: WRONG ANSWER

Test 9

Group: 2

Verdict: WRONG ANSWER

Test 10

Group: 2

Verdict: WRONG ANSWER

Test 11

Group: 3

Verdict: WRONG ANSWER

Test 12

Group: 3

Verdict: WRONG ANSWER

Test 13

Group: 3

Verdict: WRONG ANSWER

Test 14

Group: 3

Verdict: WRONG ANSWER

Test 15

Group: 3

Verdict: WRONG ANSWER