Submission #543753

#	Time	Username	Problem	Language	Result	Execution time	Memory
543753		tudor	Stove (JOI18_stove)	C++17	100 / 100	56 ms	1632 KiB

stove

#include <iostream>
#include <algorithm>
using namespace std;
const int nmax = 1e5;
int v[nmax];
int main() {
    int n, k, a, b;
    cin >> n >> k >> a;
    for ( int i = 1; i < n; i++ ) {
        cin >> b;
        v[i] = b - a - 1;
        a = b;
    }

    sort ( v + 1, v + n );

    int s = n;
    for ( int i = 1; i <= n - k; i++ )
        s += v[i];

    cout << s;

    return 0;
}

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