Aitaus

#include <iostream>
#include <algorithm>
using namespace std;
int t[101010];
long st[101010];
long sec(int a, int b, int c) {
  long l = st[a+c]-st[a-1], r = st[b]-st[a+c];
  return abs(l-r);
}
long h(int a, int b) {
  if (a == b) return 0;
  long result = st[b]-st[a-1];
  int m = 0;
  for (int jmp = (b-a+1)/2; jmp; jmp /= 2) {
    while (a+m+jmp < b && sec(a, b, m+jmp-1) > sec(a, b, m+jmp)) m += jmp;
  }
  return result + h(a, a+m) + h(a+m+1, b);
}
int main() {
  ios_base::sync_with_stdio();
  cin.tie(0);
  int n;
  cin >> n;
  long sum = 0;
  int tt[n];
  for (int i = 0; i < n; ++i) {
    cin >> tt[i];
  }
  sort(tt, tt+n);
  for (int i = 0; i < n; ++i) {
    sum += tt[i];
    t[i+1] = t[i];
    st[i+1] = sum;
  }
  cout << h(1, n) << endl;
}

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: ACCEPTED

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: ACCEPTED

Test 12

Group: 3

Verdict: ACCEPTED

Test 13

Group: 3

Verdict: WRONG ANSWER

Test 14

Group: 3

Verdict: WRONG ANSWER

Test 15

Group: 3

Verdict: WRONG ANSWER