[13164] 행복 유치원

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

13164번: 행복 유치원

입력된 수열에서 인접간 수의 차를 큐에 넣고, m-1개만큼 가장 큰것을 제외한다. 

이후 큐에 남은 원소의 합이 곧 정답이 되겠다.

---

#include <bits/stdc++.h>

using namespace std;

using ll = long long;

ll n, m, ans;

vector<ll> a;

priority_queue<ll> q;

int main(void) {

    ios_base::sync_with_stdio(0);

    cin.tie(0);

    cin >> n >> m;

    a.resize(n);

    ll i;

    for (i = 0; i < n; i++) cin >> a[i];

    for (i = 1; i < n; i++) q.push(a[i] - a[i - 1]);

    ll cnt = m - 1;

    while (!q.empty() && cnt > 0) {

        q.pop();

        cnt--;

    }

    while (!q.empty()) {

        ans += q.top();

        q.pop();

    }

    cout << ans;

    return 0;

}

---