[알고리즘][수학] 11399번 ATM | baekjoon 문제 풀이

https://www.acmicpc.net/problem/11399

11399번: ATM

 

 

 

 

 

계속 더해가면서 합을 구해야한다. (이걸 뭐라고 하더라? 등차수열은 아니고 아무튼 계속 더해나가야 함)

그러므로, 반복되는 값들이 최소가 되도록 해줘야 함.

-> 오름차순으로 정렬한 후, 더해주기.

 

오름차순은 sort 함수를 이용했다.

 

풀이

 

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

int main() {
	ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
	
	int N;
	int P[1000];

	cin >> N;
	for (int i = 0; i < N; i++) {
		cin >> P[i];
	}

	sort(P, P + N);
	int result = 0;

	for (int i = 0; i < N; i++) {
		result += P[i] * (N - i);
	}
	cout << result;
}