Submission #474264

#	Time	Username	Problem	Language	Result	Execution time	Memory
474264		R0L3eX	Stove (JOI18_stove)	C++14	100 / 100	57 ms	2328 KiB

stove

#include <bits/stdc++.h>

using namespace std;

const int mxN = 16000;

int main() {

    int n, k; cin >> n >> k;
    vector<int> times(n);
    for(auto &x:times) cin >> x;
    vector<int> values;
    for(int i=1; i<n; ++i) values.push_back(times[i]-times[i-1]-1);
    sort(values.rbegin(), values.rend());
    int total=times[n-1]-times[0]+1;
    for(int i=0; i<k-1; ++i) total-=values[i];
    cout << total << "\n";
    return 0;
}

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