백준 c++ 1758 알바생 강호

1758 알바생 강호

문제풀이

#include <iostream>
#include <algorithm>
using namespace std;
int arr[100001];
int main(int argc, char *argv[])
{
    int n;
    long long res = 0;
    cin >> n;
    for (int i = 0; i < n;i++)
    {
        cin >> arr[i];
    }
    sort(arr, arr + n);
    int idx = 0;
    for (int i = n - 1; i >= 0;i--)
    {
        int a = (arr[idx] - i > 0) ? arr[idx] - i : 0;
        idx++;
        res += a;
    }
    cout << res;
}

1. 정렬
2. 순서에 따른 -를 해준다.