Submission #875188

#	Time	Username	Problem	Language	Result	Execution time	Memory
875188		misu2005	Stove (JOI18_stove)	C++11	100 / 100	34 ms	1964 KiB

stove

#include <iostream>
#include <algorithm>

using namespace std;

long long n, k, x, v[100002], lastx, rez;

int main() {
    cin >> n >> k;
    for (int i = 1; i <= n; i++) {
        cin >> x;
        if (i != 1) {
            v[i-1] = x-lastx-1;
        }
        lastx = x;
    }

    rez = n;
    sort(v+1, v+n);

    long long poz = n-k;
    for (long long i = 1; i <= poz; i++)
        rez += v[i];
    cout << rez;
}

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