문제 설명이 굉장히 긴데 입력받은 배열을 오름차순 정렬해서 누적합의 합을 구하라는 말을 빙글빙글 돌리고 돌려 말하고 있다.
출제자의 의도에 맞게 고대로 코드로 옮기면 된다.
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int main() {
int n;
cin >> n;
vector<int> arr(n);
for (int i = 0; i < n; i++)
cin >> arr[i];
sort(arr.begin(), arr.end());
vector<int> sum = arr;
for (int i = 1; i < n; i++)
sum[i] += sum[i - 1];
int ans = 0;
for (int i = 0; i < n; i++)
ans += sum[i];
cout << ans;
return 0;
}