Submission #648195

#	Time	Username	Problem	Language	Result	Execution time	Memory
648195		SemjonsF	Stove (JOI18_stove)	C++17	100 / 100	67 ms	1312 KiB

stove

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n, k;
    cin >> n >> k;
    int t[n];
    for(auto &x:t){
        cin >> x;
    }
    sort(t, t+n);
    int ans = t[n-1]-t[0]+1;
    vector <int> atn;
    for(int i = 1; i < n; i++){
        atn.push_back(t[i]-t[i-1]-1);
    }
    sort(atn.begin(), atn.end(), greater<int>());
    for(int i = 0; i < k-1; i++){
        ans-=atn[i];
    }
    cout << ans;
    return 0;
}

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