Submission #648181

#	Time	Username	Problem	Language	Result	Execution time	Memory
648181		vnjs	Stove (JOI18_stove)	C++14	100 / 100	51 ms	1060 KiB

stove

#include <bits/stdc++.h>
#define ll unsigned long long

using namespace std;

int main()
{
    ll n, k; cin >> n >> k;
    ll d = n-k;
    ll difs[n-1];
    ll a, b;
    ll rez=n;
    for(ll i = 0; i < n; i++){
        a=b;
        cin >> b;
        if(i==0)continue;
        difs[i-1]=b-a;
    }
    sort(difs, difs+n-1);
    for(ll i = 0; i < d;i++){
            //cout << difs[i] << '\n';
        rez+=difs[i]-1;
    }
    cout << rez << '\n';
    return 0;
}

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