Submission #360218

#	Time	Username	Problem	Language	Result	Execution time	Memory
360218		Runtime_error_	Stove (JOI18_stove)	C++14	100 / 100	60 ms	3192 KiB

stove

#include <bits/stdc++.h>
#define ll long long
using namespace std;
const ll inf = 1e5+9;
ll n,k,a[inf],ans;
vector<ll> v;

int main(){
    cin>>n>>k;
    for(ll i=1;i<=n;i++)
        cin>>a[i];
    ans = a[n]+1 - a[1];
    for(ll i=2;i<=n;i++)
        v.push_back(a[i]-a[i-1]-1);
    sort(v.begin(),v.end());
    k--;
    while(k-- && !v.empty())
        ans -= v.back(),v.pop_back();
    cout<<ans<<endl;
}

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