Submission #1241922

#	Time	Username	Problem	Language	Result	Execution time	Memory
1241922		trgbao	Stove (JOI18_stove)	C++20	100 / 100	11 ms	1480 KiB

stove

#include <bits/stdc++.h>

using namespace std;

int a[100006];
vector<int> f;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int n, k;
    cin >> n >> k;
    for (int i = 1;i<=n;i++) {
        cin >> a[i];
    }
    for (int i = 2;i<=n;i++) {
        f.push_back(a[i] - a[i-1]);
    }
    sort(f.begin(), f.end());
    int res = 0;
    for (int i = 0; i < n-k;i++) {
        res += f[i];
        // cout << f[i] << " ";
    }
    cout << res + k;
    return 0;
}

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