Submission #427769

#	Time	Username	Problem	Language	Result	Execution time	Memory
427769		jk410	Stove (JOI18_stove)	C++17	100 / 100	28 ms	2204 KiB

stove

#include <bits/stdc++.h>
using namespace std;
int N,K,Ans;
int T[100001];
priority_queue<int> Q;
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    cin>>N>>K;
    Ans=N;
    for (int i=1; i<=N; i++){
        cin>>T[i];
        if (i>1)
            Q.push(-T[i]+T[i-1]+1);
    }
    K=N-K;
    while (K--){
        Ans+=-Q.top();
        Q.pop();
    }
    cout<<Ans;
    return 0;
}

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