백준 11399 - ATM

문제

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

11399번: ATM

 

풀이

P 배열에서 i 번째 있는 사람은 1번부터 i - 1번째 사람까지 다 더한 값이 된다. 따라서 i 번째 있는 사람의 값이 최소가 되기 위해서는 1번 부터 i-1 번 까지 최솟값으로 이루어지면 된다. 그러므로 P 배열을 내림차순으로 정렬을 하고 P 배열의 값을 더해주면 된다. 

 

코드

#include <iostream>
#include <algorithm>
 
using namespace std;
 
int N;
int P[1001];
int result;
 
int main()
{
    cin.tie(0);
    ios::sync_with_stdio(false);
    
    cin >> N;
    for (int i = 1; i <= N; i++) cin >> P[i];
 
    sort(P + 1, P + 1 + N);
 
    for (int i = 1; i <= N; i++)
    {
        P[i] += P[i - 1];
        result += P[i];
    }
 
    cout << result;
 
    return 0;
}