Particle Accelerator II

#include <iostream>
#include <algorithm>

const int N = 1e5 + 5;

int n;
int m[N];

int main() {
  std::ios::sync_with_stdio(false);
  std::cin.tie(0);
  std::cin >> n;
  for (int i = 1; i <= n; i++) {
    std::cin >> m[i];
  }
  std::sort(m + 1, m + n + 1);
  long long ans = 0;
  int cur = m[n];
  for (int i = n - 1; i >= 1; i--) {
    ans += 1LL * m[i] * cur;
    cur += m[i];
  }
  std::cout << ans << '\n';
  return 0;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED