알고리즘

[ 백준/그리디/C++] 11399번 ATM

데메즈 2022. 9. 29. 21:20
728x90
반응형

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

11399번: ATM

첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000)

www.acmicpc.net

#include <iostream>
#include <algorithm>

using namespace std;
int n;

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0); //속도 가속화
    cin >> n;
    int p[n];

    for(int i=0; i<n; i++){
        cin >> p[i]; // 인출하는데 걸리는 시간
    }
    sort(p, p+n); // 오름차순 정렬
    int ans = 0;

    for(int i =0; i<n; i++)
        ans += p[i]*(n-i);

    cout << ans;

    return 0;
}
728x90
반응형

'알고리즘' 카테고리의 다른 글

[이코테/DP/C++] 1로 만들기  (0) 2022.12.01
[이코테/DP/C++] 개미 전사  (0) 2022.12.01
[백준/그리디/C++] 10610번 30  (0) 2022.09.22
[백준/그리디/C++] 11047번 동전0  (0) 2022.09.14
[백준/그리디/C++] 1026번 보물  (0) 2022.09.13