Submission #1257283

#	Time	Username	Problem	Language	Result	Execution time	Memory
1257283		m_a_d	Stove (JOI18_stove)	C++20	100 / 100	57 ms	5800 KiB

stove

#include <bits/stdc++.h>

using namespace std;

#define int long long

int32_t main() {
    int n, k;
    cin >> n >> k;
    int guests[n];
    multiset<int> st;
    for(int i=0; i<n; ++i) cin >> guests[i];
    for(int i=1; i<n; ++i) st.insert(guests[i]-guests[i-1]-1);
    //for(auto elem: st) cout << elem << " ";
    int ans=n;
    while(n>k && !st.empty()) {
        ans+=*st.begin();
        st.erase(st.begin());
        n--;
        //cout << n;
    }
    cout << ans;
    return 0;
}

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