제출 #1164817

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1164817		JahonaliX	Stove (JOI18_stove)	C++20	100 / 100	44 ms	5448 KiB

stove

#include <bits/stdc++.h>

using namespace std;

int main() {
    int n, k, m;
    cin >> n >> k;
    vector<int> t(n);
    for (int &i : t) cin >> i;
    sort(t.begin(), t.end());
    multiset<int> s;
    for (int i = 1; i < n; ++i) s.insert(t[i] - t[i - 1] - 1);
    m = n;
    n -= k;
    while (n--) m += *s.begin(), s.erase(s.begin());
    cout << m;
    return 0;
}

• Subtask 1: 20 / 20
• Subtask 2: 30 / 30
• Subtask 3: 50 / 50