백준 11399 C++ 풀이

알고리즘 분류: 그리디 알고리즘

코드:

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main(){

	int a;
	scanf("%d",&a);
	vector<int> v(a);
	for(int i =0; i<a; i++){
		cin>>v.at(i);
	}
	sort(v.begin(), v.end());
	int result = 0;
	for(int i=0; i<a; i++){
		result += v.at(i) * (a-i);
	}
	cout<<result;

    return 0;
}