Submission #1049736

#	Time	Username	Problem	Language	Result	Execution time	Memory
1049736		vjudge1	Stove (JOI18_stove)	C++17	100 / 100	29 ms	1480 KiB

stove

#include <bits/stdc++.h>

using namespace std;

int main(){
    int n, k;
    cin >> n >> k;
    vector<int> ti(n);
    for(int i = 0; i < n; i++){
        cin >> ti[i];
    }
    
    sort(ti.begin(), ti.end());
    
    vector<int> gp;
    for (int i = 1; i < n; i++){
        gp.push_back(ti[i] - ti[i-1] - 1);
    }
    
    sort(gp.begin(), gp.end());
    
    int tt = n;
    for(int i = 0; i < n - k; i++){
        tt += gp[i];
    }
    
    cout << tt << endl;
    
    return 0;
}

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