Submission #1214496

#	Time	Username	Problem	Language	Result	Execution time	Memory
1214496		cuenta_verdadera	Stove (JOI18_stove)	C++20	100 / 100	31 ms	1444 KiB

stove

#include <bits/stdc++.h>
using namespace std;

int main() {
    int N, K;
    cin >> N >> K;

    vector<int> T(N);
    for (int i = 0; i < N; ++i) {
        cin >> T[i];
    }

    vector<int> v;
    for (int i = 0; i < N - 1; ++i) {
        int g = T[i + 1] - (T[i] + 1);
        v.push_back(g);
    }

    sort(v.begin(), v.end());

    long long result = N;
    for (int i = 0; i < N - K; ++i) {
        result += v[i];
    }

    cout << result << endl;
    return 0;
}

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