Aitaus

#include <iostream>
#include <vector>
#include <algorithm>
 
const int inf = 1e9 + 7;
std::vector<int> nums;
 
long long abs(long long v) {
	return v < 0 ? -v : v;
}
 
long long cost(int s, int e, long long sum) {
	if (e - s <= 1) {
		return 0;
	}
	int even = inf;
	long long top = 0;
	for (int i = s;; ++i) {
		top += nums[i];
		if (abs(sum - 2 * top) < even) {
			even = abs(sum - 2 * top);
		} else {
			top -= nums[i];
			return cost(s, i, top) + cost(i, e, sum - top) + sum;
		}
	}
}
 
int main() {
	std::ios_base::sync_with_stdio(false);
	std::cin.tie(0);
 
	int n;
	std::cin >> n;
	long long sum = 0;
	for (int i = 0; i < n; ++i) {
		int v;
		std::cin >> v;
		sum += v;
		nums.push_back(v);
	}	
	std::sort(nums.begin(), nums.end());
	std::cout << cost(0, nums.size(), sum) << "\n";
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: WRONG ANSWER

Test 4

Group: 1

Verdict: ACCEPTED

Test 5

Group: 1

Verdict: ACCEPTED

Test 6

Group: 2

Verdict: ACCEPTED

Test 7

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 8

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 9

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 10

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 11

Group: 3

Verdict: ACCEPTED

Test 12

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 13

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 14

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 15

Group: 3

Verdict: TIME LIMIT EXCEEDED