Submission #836004

#	Time	Username	Problem	Language	Result	Execution time	Memory
836004		exodus_	Stove (JOI18_stove)	C++14	100 / 100	46 ms	2288 KiB

stove

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e5+5;
int guest[maxn];
int main() {
    int N, K;
    cin >> N >> K;
    priority_queue<int, vector<int>, greater<int>>pq;
    for(int i=1; i<=N; i++) {
        cin >> guest[i];
    }
    int oprtime = N;
    for(int i=2; i<=N; i++) {
        int valtime = guest[i]-guest[i-1];
        pq.push(valtime-1);
    }
    for(int i=1; i<=N-K; i++) {
        oprtime+=pq.top();
        pq.pop();
    }
    cout << oprtime << endl;
    return 0;
}

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