Submission #997496

#	Time	Username	Problem	Language	Result	Execution time	Memory
997496		vjudge1	Stove (JOI18_stove)	C++17	100 / 100	41 ms	2908 KiB

stove

#include<bits/stdc++.h>
using namespace std;
using ll = long long;
int main(){
    ll t = 1;
    while(t--) {
        ll n, k;
        cin >> n >> k;
        ll t1[n], s[n - 1];
        for (int i = 0;i < n; i++) {
            cin >> t1[i];
            if (i > 0) {
                s[i - 1] = t1[i] - t1[i - 1] - 1;
            }
        }
        sort(s, s + n - 1);
        ll sum = n;
        for (int i = 0;i < n - k; i++) {
            sum += s[i];
        }
        cout << sum;
    }
	return 0;
}

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