Submission #1005863

#	Time	Username	Problem	Language	Result	Execution time	Memory
1005863		Otalp	Stove (JOI18_stove)	C++14	100 / 100	59 ms	6064 KiB

stove

#include<bits/stdc++.h>
using namespace std;


void solve(){
    int n, k;
    cin>>n>>k;
    multiset<int> d;
    k = min(k-1, n-1);
    int mn=1e9, mx=0;
    int ls = -1;
    for(int i=1; i<=n; i++){
        int x;
        cin>>x;
        mn = min(mn, x);
        mx = max(mx, x);
        if(ls != -1) d.insert(x - ls-1);
        ls = x;
    }
    int ans = mx - mn + 1;
    while(k--){
        auto it = *d.rbegin();
        ans -= it;
        d.erase(d.find(it));
        //cout<<it<<'\n';
    }
    cout<<ans;
}

int main(){
    solve();
}

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